XLVII. 


Über die Komposition der binären quadratischen 
Formen. 


[Supplement X von Dirichlets Vorlesungen über Zahlentheorie, 2. Auflage, 
S. 423—462 (1871).] 
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Die Theorie der binären quadratischen Formen, ihrer Äquivalenz 
und Komposition bildet nur einen speziellen Fall von der Theorie 
derjenigen homogenen Formen nten Grades mit n Veränderlichen, 
welche sich in lineare Faktoren mit algebraischen Koeffizienten zer- 
legen lassen. Diese Formen sind zuerst von Lagrange*) betrachtet; 
später hat Dirichlet**) sich vielfach mit diesem Gegenstande be- 
schäftigt, aber er hat von seinen weitgehenden Untersuchungen nur 
diejenige veröffentlicht, welche die Transformationen solcher Formen 
in sich selbst (vgl. §§ 61, 62) oder, was dasselbe ist, die Theorie der 
Einheiten für die entsprechenden algebraischen Zahlen behandelt; 
endlich hat Kummer***) durch die Schöpfung der idealen Zahlen 
einen neuen Weg betreten, welcher nicht nur zu einer sehr bequemen 
Ausdrucksweise, sondern auch zu einer tieferen Einsicht in die wahre 
Natur der algebraischen Zahlen führt. Indem wir versuchen, den 


*) Sur la solution des problèmes ind&ötermin&s du second degré. 
$ VI. Mém. de l’Ac. de Berlin. T. XXIII, 1769. (Œuvres de L. T. II, 1868, p. 375.) 
— Additions aux Éléments d’Algöbre par L. Euler. $IX. 
**) Vgl. Anm. zu $141. 
+*+) Vgl. Anm. zu $ 16. 
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Leser in diese neuen Ideen einzuführen, stellen wir uns auf einen 
etwas höheren Standpunkt und beginnen damit, einen Begriff einzu- 
führen, welcher wohl geeignet scheint, als Grundlage für die höhere 
Algebra und die mit ihr zusammenhängenden Teile der Zahlentheorie 
zu dienen. 


I. Unter einem Körper wollen wir jedes System von unend- 
lich vielen reellen oder komplexen Zahlen verstehen, welches in sich 
so abgeschlossen und vollständig ist, daß die Addition, Subtraktion, 
Multiplikation und Division von je zwei dieser Zahlen immer wieder 
eine Zahl desselben Systems hervorbringt. Der einfachste Körper 
wird durch alle rationalen, der größte Körper durch alle Zahlen 
gebildet. Wir nennen einen Körper A einen Divisor des Körpers M, 
diesen ein Multiplum von jenem, wenn alle in A enthaltenen Zahlen 
sich auch in M vorfinden; man findet leicht, daß der Körper der 
rationalen Zahlen ein Divisor von jedem andern Körper ist. Der 
Inbegriff aller Zahlen, welche gleichzeitig in zwei Körpern A, B ent- 
halten sind, bildet wieder einen Körper D, welcher der größte 
gemeinschaftliche Divisor der beiden Körper A, B genannt werden 
kann, weil offenbar jeder gemeinschaftliche Divisor von A und B 
notwendig ein Divisor von D ist; ebenso existiert immer ein Körper 
M, welcher das kleinste gemeinschaftliche Multiplum von A und B 
heißen soll, weil er ein Divisor von jedem andern gemeinschaftlichen 
Multiplum der beiden Körper ist. Entspricht ferner einer jeden Zahl 
a des Körpers A eine Zahl b = ø (a) in der Weise, daß o(a + a’) 
= p(a) + g (a'), und p(aa’) = p(a)p(«a') ist, so bilden die Zahlen b 
(falls sie nicht sämtlich verschwinden) ebenfalls einen Körper B = (4), 
welcher mit A konjugiert ist und durch die Substitution ọ aus 
A hervorgeht; dann ist rückwärts auch A = y (B) mit B konjugiert. 
Zwei mit einem dritten konjugierte Körper sind auch miteinander 
konjugiert, und jeder Körper ist mit sich selbst konjugiert. Korre- 
spondierende Zahlen in zwei konjugierten Körpern A und B, wie a 
und b = ọ (a), sollen konjugierte Zahlen heißen. 


Die einfachsten Körper sind diejenigen, welche nur eine endliche 
Anzahl von Divisoren besitzen. Nennt man m bestimmte Zahlen «,, «,, 
2.5 & voneinander abhängig oder unabhängig, je nachdem die 
Gleichung 2,% + T o +- F m&m = 0 in rationalen Zahlen z, 
Zas +++, Em, die nicht sämtlich verschwinden, lösbar ist oder nicht, so 
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findet man durch sehr einfache Betrachtungen, auf die wir aber hier 
nicht eingehen wollen, daß aus einem Körper & von der angegebenen 
Art*) nur eine endliche Anzahl n von unabhängigen Zahlen w,, ®,, -:-; 
@, sich auswählen läßt, daß also jede Zahl œ des Körpers stets und 
nur auf eine einzige Art durch die Form 

(1) o=hr, + ryo + +0. = Eh o 

darstellbar ist, wo A,, Ag,...,A„ rationale Zahlen bedeuten. Wir 
wollen die Zahl n den Grad, ferner den Komplex der n unabhängigen 
Zahlen œ, eine Basis des Körpers Q, und die n Zahlen h, die dieser 
Basis entsprechenden Koordinaten der Zahl œ nennen; offenbar 
bilden je n Zahlen von der Form (1) wieder eine solche Basis, wenn 
die aus den entsprechenden n? Koordinaten gebildete Determinante 
von Null verschieden ist; einer solchen Transformation der Basis 
durch eine lineare Substitution entspricht eine Transformation der 
Koordinaten durch die sogenannte transponierte Substitution. 

Die Forderung, daß die Zahlen œ des Körpers & durch Addition 
und Subtraktion sich reproduzieren sollen, wird durch ihre gemein- 
same Form (1) schon erfüllt; für die Reproduktion durch Multi- 
plikation ist ferner erforderlich und hinreichend, daß jedes Produkt 
©, wieder in der Form (1) enthalten ist; diese Bedingungen, deren 
Anzahl gleich 3n(n + 1) ist, lassen sich am einfachsten zusammen- 
fassen, indem man die Koordinaten h, als veränderlich ansieht und 
(2) o —=22H,o, 
setzt, wo nun H,,H,,...,H„ bestimmte, mit rationalen Koeffi- 
zienten behaftete, ganze homogene quadratische Funktionen der 
Koordinaten bedeuten. Durch diese n Funktionen H,, auf deren 
analytische Eigenschaften wir unten zurückkommen werden, ist die 
Konstitution des Körpers 2 vollständig bestimmt, und es läßt sich 
zunächst zeigen, daß die Zahlen von der Form (1) auch durch Division 
sich wieder erzeugen. Durch totale Differentiation von (2) erhält man 


(3) odo = SdH, o; 


legt man den Koordinaten h, und ihren Differentialen dh, beliebige 
rationale Werte bei, so ist durch die vorstehende Gleichung das 


*) Ersetzt man die rationalen Zahlen überall durch Zahlen eines Körpers R, 
so gelten die nachfolgenden Betrachtungen auch für einen Körper Q, welcher nur 
eine endliche Anzahl solcher Divisoren ver, die zugleich Multipla von R sind. 

Dedekind, Gesammelte Werke, III. 15 
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Produkt aus zwei beliebigen Zahlen œ und dœ des Körpers Q auf 
die Form (1) zurückgeführt. Speziell ergibt sich aus (3) 


0H, 
(4) 00, = Sm” 


legt man nun den Koordinaten h, beliebige rationale Werte bei, welche 
aber nicht sämtlich verschwinden, so kann auch der entsprechende 
Wert der Funktional-Determinante 


| jr JH OR, OH, 
(5) = BERIE m 


nicht verschwinden; denn sonst ließen sich bekanntlich n rationale 
Zahlen d h., die nicht sämtlich verschwinden, so bestimmen, daß für 
jeden Index r 


dH, = aaah = 0, 


und folglich auch @ d @ — 0 würde, während doch keine der beiden 
Zahlen œ und do verschwindet. Hieraus folgt weiter durch Umkehrung 
der n Gleichungen (4), daß die n Quotienten &,:® wieder Zahlen 
von der Form (1) sind; dasselbe gilt daher auch von jedem Quotienten 
@:@, wo œ irgendeine Zahl von der Form (1) bedeutet. Mithin 
bilden alle Zahlen von der Form (1) wirklich einen Körper. 


Durch Elimination der n Zahlen œ, aus den n Gleichungen (4) 
ergibt sich die Gleichung 


OH, OH, OH, 
IE 7A ðh, 
ðH, ò H, ðH, 
(6) TR NE e g = 0 
Be ðH, ðH, 
Ka i ai un 


mithin ist jede Zahl œ des Körpers Q die Wurzel einer (von der 
Wahl der Basis unabhängigen) Gleichung nten Grades mit rationalen 
Koeffizienten, also eine algebraische Zahl, und es läßt sich leicht 
zeigen, daß in dem Körper Q auch Zahlen existieren, welche keiner 
Gleichung mit rationalen Koeffizienten von niedrigerem als dem nten 
Grade genügen, für welche also die vorstehende Gleichung irreduktibel 
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ist*). Bedeutet 0 eine solche Zahl, so bilden offenbar die Potenzen 
1, 0, 02, ..., 9"r=1 ebenfalls eine Basis des Körpers 2, und & ist das 
System aller Zahlen, welche sich durch beliebige Wiederholung der 
vier arithmetischen Grundoperationen aus 0 ableiten lassen. Sub- 
stituiertt man nun für Ô der Reihe nach alle Wurzeln derselben 
irreduktiblen Gleichung, so entstehen ebensoviele entsprechende Körper, 
welche offenbar mit & und folglich auch miteinander konjugiert sind, 
und es ließe sich leicht zeigen, daß außer diesen Körpern kein anderer 


*) Der Beweis dieser Behauptung kann z. B. auf das folgende Lemma gestützt 
werden: 


Genügt eine homogene lineare Funktion © = ¥ h, œ, der n Variablen h, einer 
Identität von der Form 
(1) Aw + Aa"... +4, = O, 
wo A, Á, +++, Am ganze Funktionen der Variablen h, mit rationalen Koeffizienten 
bedeuten, die nieht sämtlich identisch verschwinden, und ist der Grad m kleiner 
als die Anzahl n der Variablen, so sind die n Größen w, voneinander abhängig. 

Durch totale Differentiation der Identität (1) ergibt sich zunächst 
(2) Mdo+oa"dA+o" dA +. +H dAn = O, 
wo zur Abkürzung 

M = mA o" + (m— 1) A10? H -e H Amn 
gesetzt ist. Man kann nun offenbar annehmen, daß keine solche Identität (1) 
von noch niedrigerem Grade als m existiert, daß also das Produkt A M nicht 
identisch verschwindet; nun lege man, was stets möglich ist, den Variablen h, solche 
rationale Werte bei, für welche A M einen von Null verschiedenen Wert erhält; 
hierauf kann man, weil m < n ist, den n Differentialen d h, solche rationale Werte 
beilegen, welche den m homogenen linearen Gleichungen 
AdA, = AıdA, A dA, = AgdA... AdA, = Am dA 

genügen und nicht sämtlich verschwinden; multipliziert man nun (1) mit dA, (2) 
mit A, und subtrahiert, so folgt AMdo = 0, also auch do = Zdh,o, = 0, 
was zu beweisen war. 

Hieraus folgt zunächst, daß, wenn die Größen w, und w wieder ihre alte 
Bedeutung erhalten, die aus den Koordinaten der n Größen 1, œw, W2, ..., „"! 
gebildete Determinante D, welche eine homogene Funktion der Variablen h, vom 
Grade !/,n (n— 1) ist, nicht identisch verschwinden kann, weil sonst œ einer 
Identität von der obigen Form (1) und von niedrigerem Grade als n genügte, 
und folglich die Größen æ, voneinander abhängig wären. Gibt man nun den 
Koordinaten h, solche rationale Werte, für welche D einen von Null verschiedenen 
Wert erhält, so folgt unmittelbar, daß die entsprechende Zahl œ des Körpers Q 
die Wurzel einer irreduktiblen Gleichung nten Grades ist. 

Jeder Lösung der Gleichung D = O in rationalen Zahlen h, entspricht eine 
Zah) œw, welche einem Divisor des Körpers Q von niedrigerem als dem nten Grade 
angehört; der Grad eines solchen Divisors ist immer ein Divisor von n. 


15* 
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mit & konjugiert ist. Dabei bemerken wir aber, um Mißverständnissen 
vorzubeugen, daß diese n Körper, was ihren gesamten Zahleninhalt 
anbetrifft, sehr wohl teilweise oder auch sämtlich identisch sein 
können, obgleich sie durch n verschiedene Substitutionen aus einem 
von ihnen hervorgehen*). 

Da nun vermöge des Begriffes konjugierter Körper die Gleichungen 
(4) gültig bleiben, wenn die Zahlen des Körpers & durch die ent- 
sprechenden Zahlen eines konjugierten Körpers ersetzt werden, so 
folgt leicht, daß die sämtlichen Wurzeln der Gleichung (6) die mit 
© konjugierten Zahlen sind. Bezeichnet man daher mit N (œ) die 
sogenannte Norm der Zahl œ, d.h. das Produkt aus allen n konjugierten 
Wurzeln, die auch gruppenweise einander gleich sein können, so 
ist zufolge (6) 
(7) N (o) = H, 
d. h. die homogene Funktion H ist das Produkt aus n konjugierten 
Faktoren ersten Grades mit algebraischen Koeffizienten. Aus dieser 
Definition geht unmittelbar der Satz hervor: die Norm eines 
Produktes ist immer gleich dem Produkt aus den Normen 
der Faktoren. Setzt man ferner 
(8) N (0) = ao), 
so ist œw, weil N (œ) als rationale Zahl in & enthalten ist, ebenfalls 
eine Zahl des Körpers Q, was auch aus (6) hervorgeht, und zwar ist 
(9) N (w) = N (o); 
nennen wir o die zu œ adjungierte Zahl**), so ist die zu œ' 
adjungierte Zahl = œN (w)r"?. 

Sind &,, æ, ..., Œn beliebige Zahlen des Körpers 2, und bedeuten 


Bu: Yar ++, A, die übrigen (n —1) mit «, konjugierten Zahlen, so setzen 
wir zur Abkürzung 
(10) ERROR MEER, 


*) Durch die weitere Verfolgung dieses Gegenstandes gelangt man unmittelbar 
zu den von Gaiois in die Algebra eingeführten Prinzipien (Sur les conditions 
de r&solubilit& des équations par radicaux; Journ. de Math. p. p. Liouville. 
T. XI. 1846); hierbei ist es zweckmäßig, zunächst die einfachen Reziprozitätsgesetze 
aufzusuchen, welche zwischen irgend zwei solchen Körpern wie 2, ihrem größten 
gemeinschaftlichen Divisor und ihrem kleinsten gemeinschaftlichen Multiplum 
herrschen. 

**) Dieser Ausdruck wird hier in ganz anderer Bedeutung gebraucht wie 
von Galois. 
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und nennen dieses Determinantenquadrat die Diskriminante der n 
Zahlen «&,, Œz, ..., æn; sie ist eine symmetrische Funktion der n mit 0 
konjugierten Zahlen und folglich eine rationale Zahl, und zwar ist 
(11) N A a A ee Oeh 

wo m die aus den Koordinaten der Zahlen œ, œa, ..., &, gebildete 
Determinante bedeutet; da die Diskriminante 4 (1, 0, 0°, ..., Or!) 
bekanntlich das Produkt aller Differenzen zwischen den mit 0 kon- 
jugierten Zahlen und folglich von Null verschieden ist (weil eine 
irreduktible Gleichung nur ungleiche Wurzeln haben kann), so ist 
AI(t, ... &%,) stets und nur dann — 0, wenn die Zahlen «,, &, ..-, &n 
voneinander abhängig sind. Endlich ist allgemein 

(12) A(00,, @Gy, t Oa) — N (0)? 4 (5 gr »+ +5 On). 

II. Im vorhergehenden sind die Begriffe und Sätze entwickelt, 
deren wir in der Folge bedürfen; zur Erläuterung mögen aber hier 
noch die wichtigsten und nächstliegenden Resultate aus dem großen 
Reichtume analytischer Entwicklungen mitgeteilt werden, welche sich 
an die Betrachtung der Funktionen H, anknüpfen. Zwischen diesen 
n Funktionen bestehen fundamentale Relationen, welche man erhält, 
wenn man das Produkt aus drei beliebigen Zahlen des Körpers & 
auf alle möglichen Arten bildet (vgl. §§ 1, 2). Bedeutet d’ wieder 
eine beliebige Variation, so ist zufolge (4) 


,(9 H, 
| Too = 34 (57:)0; 
multipliziert man nun (3) mit d’o, und ersetzt die Produkte d'o wo, 
der vorstehenden Gleichung gemäß durch Summen, so folgt 


ododo —=»>)dH, (Se en 


da die linke Seite symmetrisch in bezug auf d und d’ ist, und da 
die n Zahlen wy unabhängig sind, so ergibt sich, daß die Funktionen 
H, den n Differentialgleichungen 


RA Erd 0E, 
(13) Dana) — 24 Haf) 
genügen, wo r irgendeinen der Indizes 1, 2,..., n bedeutet. Um die 


Bedeutung dieser Relationen mehr hervortreten zu lassen, wollen 
wir sie den folgenden Entwicklungen zugrunde legen, ohne den 
Zusammenhang der Funktionen H, mit dem Körper Q zu benutzen. 
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Zunächst wollen wir zeigen, daß die Funktionaldeterminante Z, 
welche zufolge ihrer Definition (5) eine ganze homogene Funktion 
nten Grades mit rationalen Koeffizienten ist, sich durch Multiplikation 
reproduziert; gehen die Formen K und L dadurch aus H hervor, 
daß die Koordinaten A, bzw. durch dh, und durch d H, ersetzt werden, 
so ist 


(14) DHK: 

denn wenn man die Koordinaten A, durch dh, ersetzt, so geht jede 
homogene lineare Funktion ` 

ðA: : oH, 

am” 5): 


und folglich H in 
(a) A, 0 Hs 
iais Stfg a(n) a(r) 

über; werden aber die Koordinaten h, durch die bilinearen Funktionen 
d H, ersetzt, so geht ne (13) 

OH, o H; nE PR De 

a n DRR) = le) 
und folglich H in L — H K über, was zu beweisen war. Dies ist 
der schon oben angeführte Satz über die Norm eines Produktes. 


Bedeutet @ eine willkürliche Funktion der Koordinaten A,, und 
definiert man die Variation ò dadurch, daß 


(15) op = Sig also ôH, — h, 


wird, so ergibt sich aus (13), wenn man d’ durch ô ersetzt, 


ð H, o H, 
Saka (Sr) = Sh (5: ) = dH,, 
weil H, eine homogene Funktion zweiten Grades ist, mithin 
(16) ò (SE) = 1 der. —=.D) 


je nachdem r und s gleich oder ungleich sind; hieraus folgt, daß die 
n Variationen Öh, konstante, rationale Zahlen sind. Wird ferner 
die Variation ð durch 


(17) Sg = HD E on, also ð H, = Höh, 
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definiert, so ergibt sich, wenn man in (13) d’ durch ð’ ersetzt, 


Sans (SR) =u Zona (=D h 


— HdöH, — Hdh, 


folglich 
AO ERS: Vi Ò h, 
1) (55) = E JE, 
da nun der Ausdruck rechter Hand der Koeffizient des Elementes 
òH, 
Oh, 


in der Determinante H, also eine ganze homogene Funktion 
(n — 1)ten Grades der Koordinaten A, mit rationalen Koeffizienten 
ist, so gilt dasselbe von den Größen 

E a oh, 
(19) h = 0h = H SFA 


und umgekehrt geht aus (18) hervor, daß die Koeffizienten der- 
einzelnen n? Elemente in der Determinante H sich als homogene 
lineare Funktionen der soeben definierten n Größen Ah, darstellen 
lassen. Wir wollen, wenn ø eine beliebige Funktion der Koordinaten 
h, bedeutet, mit @’ dieselbe Funktion der Größen h, bezeichnen; 
dann lautet die Gleichung (18) 


Ò h., 


; OB... Ad 
(20) SK TER: 
und hieraus folgt zugleich 
RT oh, _ OH, 
(21) T: = Hi; ve E: Ar: TA 
Da H eine Funktionaldeterminante ist, so ist bekanntlich *) 

odH, odh, 
togt = 27H, 0m ' 


*) Jacobi: De determinantibus functionalibus §9 (Crelles Journal 
XXII); in der obigen Form ist auch der Fall berücksichtigt, daß die Differentiale 
dh, Funktionen von den Veränderlichen h, sind. Ersetzt man d durch ð’, so feigt 
aus (17) und (19) unmittelbar 


dh 
EN 
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und folglich ergibt sich unter Berücksichtigung von (13) 


ð log H EN ð o H, 
Sn mel) 
OH,\OH, _ oH 
=). 27 
führt man daher die homogene lineare Funktion b 
oH, 
ein, so ist f L 
ð log H log H S 
(23) 35, 1E = 4s; TY oa JE” 
also mit Rücksicht auf (20) 
oH OS Oh, ðs OH! 


Ihm E DIH, 0m 0m 
man führe daher die ganze homogene Funktion zweiten Grades 
08 
ein, so wird 
ðo H oT oT' 
(25) Erg 3 aH = Hgy t 
mithin sind auch die Derivierten der Form H darstellbar als 
homogene lineare Funktionen der in (19) definierten Größen h,, und 
rückwärts diese durch jene. Da ferner zufolge (20) 
ð HoH; 

DTN, oh, 
ist, je nachdem r und s gleich oder ungleich sind, so folgt durch 
Multiplikation mit h, oder dh, und Summation in bezug auf s 


N TEEN 
SH, = E DiM gy = Hik 


= H oder = 0 


und hieraus durch Differentiation 

(26) hd H— Hdh, = 25a (i): 
Mit Hilfe von (25) und (26) ist man imstande, auch die 

Differentiale höherer Ordnung von H zu bilden; auf diese Weise 


findet man 
k a. N 7 A PT N 
(27) Ha0 HH EB AU RT 8 Ars 
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außerdem ergibt sich aus Gleichung (26), welcher man mit Hilfe 
von (13) auch die Form 


y 2H., 2A, 
h, d H — H d h, = DTK, IK dh, 
geben kann, die Funktionaldeterminante 


(28) 3+5% E ; S= — (— 1}— (n — i) Br=2 
und folglich aus (25) die Hessesche Determinante der Form H, 
nämlich 

2 2 
e) DI DR DH Se 

Aus den Gleichungen (16), (22), (24), (25), (26), (27) ergeben 
sich unmittelbar folgende auf die Variation ö bezüglichen Resultate: 
(30) os =m eT =N; ha Hm Hih = 2H,; 

oH=S;'’ H=Öd5H?’—H’H = 2 T. 

II. Alle diese Sätze sind abgeleitet aus der Voraussetzung, daß 
das System der n ganzen homogenen Funktionen H, vom zweiten 
Grade den Bedingungen (13) genügt, und daß ihre Funktional- 
determinante H nicht identisch verschwindet; fügt man noch die 
Voraussetzung hinzu, daß die Koeffizienten dieser Funktionen rationale 
Zahlen sind, und daß die Form H irreduktibel, d.h. nicht zerleg- 
bar ist in Faktoren niedrigeren Grades, deren Koeffizienten ebenfalls 
rationale Zahlen sind, so läßt sich umgekehrt beweisen, daß zu diesem 
Funktionensystem ein algebraischer Zahlkörper & von der oben 
betrachteten Art gehört. Der Kürze halber führen wir eine Charakteristik 
& ein, welche folgenden Sinn hat: ist g irgendeine Funktion der 
Koordinaten h,, und ersetzt man die letzteren durch h, — © ô h., wo 
œ vorläufig eine willkürliche Funktion bedeutet, so geht œ in eine 
neue Funktion über, welche mit (ø) bezeichnet werden soll., Aus 
dieser Definition folgt sofort 
(31) de (p) = £ (d p) — £ (è p) d œ; 
unter der Voraussetzung, daß die Differentiale dh, konstant sind. 
Hierauf definiere man die Funktion œ als Wurzel der Gleichung nten 
Grades 
(32) &(H) = 0, 
welche zufolge (16) vollständig mit der Gleichung (6) übereinstimmt, 
so läßt sich beweisen, daß œ eine ganze (homogene) Funktion ersten 
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Grades, d.h. daß dd' o —= 0 ist, wenn die Differentiale dh., d'h, 
als konstant vorausgesetzt werden. In der Tat ergibt sich durch 
sukzessive Differentiation der Identität (32) nach der in (31) aus- 
gesprochenen Regel 


(33) e(ö H)do = e(d H) 
und 
(34) se HF dd' o = (R), 


wo zur Abkürzung die homogene Funktion (3 n — 4)ten Grades 
òH’ dd' H +9” HdHdH 
| —ô Hd Hd H — ôH d Hda H 


gesetzt ist. Daß diese Funktion R durch H teilbar, in Zeichen, daß 
R = 0 ist*), ergibt sich auf folgende Weise. 


Aus (30) folgt 
hô H = 2 H, + Hô h, = 2 H, 


| =R 


ferner 
h, H = 28 H, + H & h, = 2 ô H, 
und hieraus durch Elimination von hi 
ô H H, — ò Hô H, = 0; 
da nun zufolge (27) dHdH— Hdd'H eine homogene lineare 
Funktion der n Größen H, ist, so folgt auch, daß 


ô’ H (da H d' H — H d d' H) — ò H ô (d H d' H — H d d' H) = 0 


ist; die linke Seite unterscheidet sich aber von R nur um Bestand- 
teile, welche durch H teilbar sind. Mithin ist R= PH, wo P eine 
ganze Funktion bedeutet, und folglich (R) = (P) (H) = 0. Da 
sich nun aus den Voraussetzungen über H beweisen läßt, daß (ô H) 
nicht identisch verschwindet, so folgt aus (34) dd' œ — 0, d.h. die 
Wurzel œ der Gleichung (32) ist eine ganze Funktion ersten Grades; 
daß sie zugleich‘ homogen ist, versteht sich von selbst, weil H, 
öH,..., 6"-1H und folglich auch œ gleichzeitig mit den Koordinaten 
h, verschwinden. Setzt man nun 


(1) oh = O0, 0 = Dho, 


*) Dies gilt allgemein von dem Ausdruck 
d Hd” Hdd’ H+ dH" Hd d" H—d" Hà Hd d” H—d'Hd'Hdd" H. 
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so ergibt sich aus (33), daß 


(35) | Zöhe=dboa—l 
und 

oH 
(36) (57, == g(öH)o, 


ist. Da ferner zufolge (23) 
„Han — His =o 
O h= ER Ba 


und 
e(d H.) = d H, — o d ô H, = d H,— øo dh, 
ist, so folgt 


0 = s (48 = Se (G) 0A) 
— e (ô H) £ o. (d H, — o d h.), 


mithin 

(3) odo = Zd H, o, 
also auch 

(2) a = 2 2 Hiwi 


wodurch wir rückwärts zu unseren ursprünglichen Annahmen zurück- 
gekehrt sind; und man kann auch beweisen — worauf wir hier nicht 
eingehen wollen —, daß aus den Voraussetzungen über H die Un- 
abhängigkeit der n Zahlen œ, folgt. 


Wir fügen diesen Entwicklungen endlich noch folgende leicht zu 
beweisende Bemerkungen hinzu. Die ausgeführte Form der Gleichung 
(32) oder (6) ist folgende 
o° 


12,00: 


; 2 
(37) 0=H—-5H2 48H ,—&H 


es ist ferner 

(7) H = Ilo = N (0), 

wo das Produktzeichen IT sich auf alle n Wurzeln œ bezieht; eben- 
so findet man [wenn man in (3) d durch ò' ersetzt] 


(8) H= oo), 

wo 

(38) 0 = f'o = Zh o, 
zu œ adjungiert ist, und 

(39) S= Eo, 2T= Eo, 
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wo die Summenzeichen sich ebenfalls auf alle n Wurzeln beziehen. 
Die quadratische Form 7 ist charakteristisch für die Anzahl der 
reellen Wurzeln; bildet man ferner die Hessesche Determinante des 
Produktes H = IIo, so ergibt sich durch Vergleichung mit (29) die 
Diskriminante 

2 2 
(40) Al. a) = Dt Im 


was auch unmittelbar aus (39) folgt. 


$ 160. 


Der Inbegriff aller algebraischen Zahlen bildet offenbar eben- 
falls einen Körper*). Wir wollen nun, indem wir unserem eigentlichen 
Gegenstande näher treten, eine Zahl œ eine ganze algebraische 
Zahl nennen, wenn sie die Wurzel einer Gleichung ist, deren Koeffi- 
zienten rationale ganze Zahlen sind, wobei wir ein für allemal bemerken, 
daß wir unter den Koeffizienten einer Funktion mten Grades 

F(x) = ca” +0,2"7 7140,27 724... 40, 
oder der Gleichung F (x) = 0 stets die m Quotienten 
Ci 


c 0. 
3, +2... 1p% 


verstehen. Aus dieser Erklärung folgt zunächst, daß eine rationale 
Zahl stets und nur dann eine ganze algebraische Zahl ist, wenn sie 
eine ganze Zahl im gewöhnlichen Sinne des Wortes ist (vgl. § 5, 4.); 
diese Zahlen wollen wir von jetzt ab rationale ganze Zahlen, 
alle algebraischen ganzen Zahlen aber kurz ganze Zahlen nennen. 
Dieses vorausgeschickt, schreiten wir zum Beweise der folgenden 
Fundamentalsätze. 


1. Die Summe, die Differenz und das Produkt zweier 
ganzen Zahlen «, ß sind wieder ganze Zahlen. 


*) Daß es außer den algebraischen noch andere, sogenannte transzendente 
Zahlen gibt, ist meines Wissens zuerst von Liouville bewiesen (Sur des classes 
trös-&tendues de quantités dont la valeur n’est ni algébrique, ni 
même re&ductible à des irrationnelles algebriques; Journ. de Math. T. 
XVI, 1851). Man vermutet, daß die Ludolphsche Zahl x eine solche transzendente 
Zahl ist; allein selbst die als spezieller Fall hierin enthaltene Behauptung, daß die 
Quadratur des Zirkels unmöglich sei, ist bis auf den heutigen Tag noch nicht 
erwiesen. (Vgl. Euler: De relatione inter ternas pluresve quantitates 
instituenda. $10. Opusc. anal. T. II, 1785.) 
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Sind a, b bzw. die Grade der Gleichungen ø («) = 0, y(ß) = 0, 
deren Koeffizienten rationale ganze Zahlen sind, und bezeichnet man 
mit @,, @g, -+-+ On die sämtlichen ab Produkte von der Form «“ ß, 
wo a’ irgendeine der Zahlen 0, 1, 2, ..., (a — 1), und b’ irgendeine 
der Zahlen 0, 1, 2, ..., (b — 1) bedeutet, so wird, wenn œ = « + ß, 
oder = œ — ß, oder = «ß ist, jedes der n Produkte &@,, © @,, -.-, 
©, mit Zuziehung der Gleichungen p(«) = 0, Y(ß) = 0 auf 
die Form 1,0, +70 + =- Hrn, gebracht werden können, wo 
Tis fas ++, Tn rationale ganze Zahlen sind. Eliminiert man die 
n Größen Mı, Oz, »--, @, aus diesen n Gleichungen, so ergibt sich 
für & eine Gleichung vom nten Grade [wie (6) in § 159], deren 
Koeffizienten rationale ganze Zahlen sind, was zu beweisen war 
(vgl. $ 139). 

2. Die ganze Zahl œ heißt teilbar durch die ganze Zahl ß, 
oder ein Multiplum von ß, wenn der Quotient &:ß ebenfalls eine 
ganze Zahl ist; umgekehrt heißt ő ein Divisor oder Teiler von « 
(vgl. § 3). Ebenso setzen wir « = ß (mod y), wenn «— ß durch y 
teilbar ist, und nennen «, kongruent nach dem Modul y (vgl. 
§ 17) Man erkennt sofort (zufolge 1.), daß die Sätze des $3 und 
auch die des $17 (mit vorläufiger Ausnahme von 6. und 8.; vgl. 
§ 164, 3.) ihre Gültigkeit behalten. 


3. Jede Wurzel œ einer Gleichung, deren Koeffizienten 
ganze Zahlen sind, ist ebenfalls eine ganze Zahl. 


Ist w die Wurzel einer Gleichung mten Grades F (») — 0, deren 
Koeffizienten «, ß ... ganze Zahlen sind, sind ferner a, b ... bzw. die 
Grade der mit rationalen ganzen Koeffizienten behafteten Gleichungen 
g(x) = 0, y(ß)=0..., so führe man die sämtlichen mab... 
Produkte ®,, ©, -.., On von der Form »”’ a” pò... ein, wo die 
ganzen rationalen Exponenten den Bedingungen 0 < m < m, 
0<a<a0<b’<b... genügen; dann läßt sich vermöge der 
Gleichungen F(») = 0, p(«) = 0, y (6) = 0... jedes der n Pro- 
dukte @ 0, @@, ..., ©@, wieder in die Form no, +1,09, ++: 
+r,@,„ bringen, wo r,, Ta, ..., Tn rationale ganze Zahlen bedeuten, 
und hieraus folgt unmittelbar die Richtigkeit des Satzes. 

Ist daher z. B. œ eine ganze Zahl, und r eine beliebige (ganze 
oder gebrochene) positive rationale Zahl, so ist auch a” eine ganze 
Zahl (vgl. § 5, 4.). 
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4. Bekanntlich lassen sich die Begriffe der Teilbarkeit und des 
Vielfachen von den ganzen rationalen Zahlen unmittelbar auf die 
ganzen rationalen Funktionen übertragen, und es gibt einen Algorithmus 
zur Auffindung des größten gemeinschaftlichen Divisors ø (x) zweier 
gegebenen Funktionen F(x), f(x), welcher demjenigen der Zahlen- 
theorie ($ 4) vollständig analog ist. Sind die Koeffizienten von F (æ) 
und f(x) sämtlich in einem Körper K enthalten, so werden auch die 
Koeffizienten von ø (x) Zahlen. des Körpers K sein, weil sie durch 
Addition, Multiplikation, Subtraktion und Division aus den Koeffi- 
zienten von F(x) und f(x) entstehen. Hieraus folgt leicht, daß, wenn 
« die Wurzel einer solchen Gleichung F(«) = 0 ist, deren Koeffi- 
zienten Zahlen des Körpers K sind, notwendig auch eine solche 
Gleichung P(«) = 0 von niedrigstem Grade existieren muß, 
welche irreduktibel in K heißen soll und welche offenbar keine 
anderen Wurzeln besitzen kann als die Gleichung F(«) = 0. Hieraus 
folgt der Satz: 

Ist œ eine ganze Zahl, und K ein bestimmter Körper, 
so sind alle Koeffizienten der in K irreduktiblen Gleichung 
ọ (œ) = 0 ganze Zahlen. 

Denn weil & eine ganze Zahl, also die Wurzel einer Gleichung 
F («) = 0 ist, deren Koeffizienten rationale ganze Zahlen und folglich 
auch Zahlen des Körpers K sind ($ 159), so kann die in K irreduk- 
tible Gleichung ø (œ) = 0, welcher œ genügt, nur ganze Zahlen zu 
Wurzeln haben; da aber die Koeffizienten einer Gleichung durch 
Addition und Multiplikation aus ihren Wurzeln entstehen, so sind 
(zufolge 1.) auch die Koeffizienten der Gleichung ø (œ«)= 0 ganze 
Zahlen, was zu beweisen war. 

Der einfachste Fall, in welchem K der Körper der rationalen 
Zahlen ist, findet sich bei Gauß*). 


5. Ist ọ irgendeine algebraische Zahl, so gibt es immer 
unendlich viele (von Null verschiedene) rationale ganze 
Zahlen A von der Beschaffenheit, daß kọ eine ganze Zahl 
wird, und zwar stimmen diese sämtlichen Zahlen %4 mit den 
sämtlichen rationalen Vielfachen der kleinsten unter ihnen 
überein. 


*) D. A. art. 42. 
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Da ọ eine algebraische Zahl, also die Wurzel einer Gleichung 

von der Form 

con +o, el ET ke +t + Om = O 

ist, WO C, Ci, Ca, ».., Cm rationale ganze Zahlen bedeuten, so ergibt 
sich durch Multiplikation mit c™—1, daß co eine ganze Zahl ist. 
Sind ferner a0, bo ganze Zahlen, wo a, b rationale ganze Zahlen 
bedeuten, deren größter gemeinschaftlicher Teiler — h ist, so folgt 
leicht (aus 1. und $ 4), daß auch ho eine ganze Zahl ist. Hieraus 
ergibt sich unmittelbar der zu beweisende Satz. 

6. Versteht man unter einer Einheit eine ganze Zahl s, welche 
in ‚allen ganzen Zahlen aufgeht, so ist zunächst erforderlich, daß 
sie auch in 1 aufgeht, daß also 1 — ge’, und €’ eine ganze Zahl ist; 
wenn nun 

Mari. +0, = 0 
die im Körper der rationalen Zahlen irreduktible Gleichung ist, 
welcher & genügt, so muß (zufolge 4.) Cm = +1 sein, weil e’ der 
ebenfalls irreduktiblen Gleichung 
MER m Ertl +l=0 

genügt; umgekehrt, ist dies der Fall, so geht & in 1 und folglich in 
allen ganzen Zahlen auf, ist also eine Einheit. Die Anzahl der Ein- 
heiten ist offenbar unbegrenzt. 

Ist & teilbar durch «', und sind s, e’ irgendwelche Einheiten, so 
ist offenbar auch sœ durch &’«’ teilbar; hinsichtlich der Teilbarkeit 
verhalten sich daher alle Zahlen sg, welche den sämtlichen Einheiten 
& entsprechen, genau wie œ. Zwei ganze Zahlen, deren Quotient 
keine Einheit ist, wollen wir wesentlich verschieden nennen. 

7. Will man nun den Begriff der Primzahl so fassen, daß sie 
außer sich selbst und den Einheiten keine wesentlich verschiedene 
Teiler besitzt und auch selbst keine Einheit ist, so erkennt man sofort, 
daß gar keine solche Zahl existiert; ist nämlich «œ eine ganze Zahl, 
aber keine Einheit, so besitzt sie immer unendlich viele wesentlich 


3 4 
verschiedene Divisoren, z. B. die Zahlen Ya, Ya, Ya usf., welche 
(zufolge 3.) ganze Zahlen sind. 

Dagegen läßt sich der Begriff von relativen Primzahlen voll- 
ständig definieren, und diese Frage wird uns überhaupt auf den 
richtigen Weg leiten, welcher bei den ferneren Untersuchungen ein- 
zuschlagen ist. Da von einem größten gemeinschaftlichen Teiler 
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zweier ganzen Zahlen vorläufig (vgl. § 164, 3.) nicht gesprochen werden 
kann, so ist es auch unmöglich, die Definition von relativen Prim- 
zahlen so zu fassen, wie sie in der Theorie der rationalen Zahlen 
aufgestellt wird ($ 5); aber aus dieser Definition ergaben sich mehrere 
Sätze, deren jeder umgekehrt das Verhalten zweier relativen Prim- 
zahlen vollständig charakterisiert, ohne die Kenntnis ihrer sämtlichen 
Divisoren vorauszusetzen. Ein solcher Satz ist z. B. der folgende 
(§ 7): Sind a, b relative Primzahlen, so ist jede durch a und b teil- 
bare Zahl auch durch ab teilbar. Dieser Satz läßt sich in der Tat 
umkehren: Ist jede durch « und b teilbare Zahl auch durch ab teil- 
bar, so sind a, b relative Primzahlen. Hätten nämlich die beiden 
Zahlen a = ha’, b —= hb' einen gemeinschaftlichen Teiler kh > 1, so 
wäre ha b' eine durch a und b, aber nicht durch ab teilbare Zahl. 


Diese Betrachtung veranlaßt uns, folgende für das Gebiet aller 
ganzen algebraischen Zahlen gültige Erklärung aufzustellen: 


Zwei von Null verschiedene ganze Zahlen œ, ß heißen 
relative Primzahlen, wenn jede durch « und ß teilbare Zahl 
auch durch «ß teilbar ist. 


Vor allem bemerken wir, daß zwei relative Primzahlen im alten 
Sinne des Wortes, d. h. zwei rationale ganze Zahlen a, b, deren größter 
gemeinschaftlicher Divisor — 1 ist, auch im neuen Sinne relative 
Primzahlen bleiben; ist nämlich eine ganze algebraische Zahl y teil- 
bar durch a und b, so ist der Quotient g = y:ab eine algebraische 
Zahl der Art, daß ao und bọ ganze Zahlen sind; mithin muß 
(zufolge 5.) auch ọ eine ganze Zahl, also y teilbar durch ab sein, 
was zu beweisen war. Daß ferner umgekehrt zwei relative Prim- 
zahlen im neuen Sinne des Wortes, welche zugleich rational sind, 
‘ auch relative Primzahlen im alten Sinne sind, versteht sich zufolge 
der der neuen Erklärung vorausgeschickten Erörterung von selbst. 


Wir nennen ferner die ganzen Zahlen «, ß, y, ô... kurz relative 
Primzahlen, wenn jede von ihnen relative Primzahl zu jeder der 
anderen ist (vgl. $ 6); ist dann eine ganze Zahl œ durch jede von 
ihnen teilbar, so ist sie auch durch ihr Produkt teilbar (vgl. $ 7), 
weil, wie man leicht findet, auch der folgende Satz (§ 5, 3.) seine 
Gültigkeit behält: Ist jede der Zahlen «'. ß', y' ... relative Primzahl 
zu jeder der Zahlen œ”, ß”, y", ö” ..., so sind auch die Produkte 
&ß'y'... und a”ß"y"ö”... relative Primzahlen und umgekehrt. 
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Aber wie soll man definitiv entscheiden, ob zwei gegebene 
ganze Zahlen œ, ß relative Primzahlen sind? Man könnte versuchen, 
folgenden Weg einzuschlagen. Da «=! und ß-! algebraische Zahlen 
sind, so gibt es (zufolge 5.) immer zwei kleinste positive ganze 
rationale Zahlen a, b von der Art, daß a~t und b B-! ganze Zahlen, 
d.h. daß a, b bzw. durch «, ß teilbar werden; zeigt sich nun, daß 
a, b relative Primzahlen sind, so sind auch «, ß gewiß relative Prim- 
zahlen. Aber man muß sich hüten zu glauben, daß auch das Um- 
gekehrte stattfindet, daß also die kleinsten rationalen Mul- 
tipla a, b von zwei relativen Primzahlen œ, ß notwendig selbst 
relative Primzahlen sein müssen. So z.B. sind in der Tat die beiden 
konjugierten Zahlen «= 2 +: und $ = 2 —1# relative Primzahlen, 
und doch ist a = b = 5. Eine wesentliche Reduktion unserer 
Aufgabe wird aber durch den folgenden Satz bewirkt: 

Wenn zwei ganze Zahlen «, ß sich in einem Körper K, 
dem sie selbst angehören, als relative Primzahlen bewähren, 
d.h. wenn jede durch « und ß teilbare Zahl des Körpers K 
auch durch «ß teilbar ist, so sind œ, ß wirklich relative 
Primzahlen. 

Ist nämlich w irgendeine durch «œ und durch ß teilbare ganze Zahl, 


und ist OL y, omi p pa om p o H Ym = O 
die in K irreduktible Gleichung, welcher œ genügt, so sind (zufolge 
4.) die Zahlen y,, Ya, ---, Ym ganze Zahlen des Körpers K; da ferner 
die ganzen Zahlen « = o:« und ß' = w:ß bzw. den in K irre- 
duktiblen Gleichungen 

(aP + p (aa P= + + 47m = 0 

(BEI Ta PRITE E + Pa — 0 
genügen, so sind (zufolge 4.) auch die Quotienten y„:@” und y„:ß" 
ganze Zahlen des Körpers K; da ferner nach Voraussetzung jede 
durch œ und ß teilbare Zahl des Körpers K auch durch « ß teilbar 
ist, so ergibt sich leicht, daß auch jede durch «” und. 6” teilbare 
Zahl y„ des Körpers K durch «" ß" teilbar, also von der Form 
a” Br yh ist, wo yn eine ganze Zahl bedeutet; setzt man nun w = o.ßo), 
so genügt w' der Gleichung 

wo’ m + yıo'm=ı +... + Ym = 0% 

deren Koeffizienten ganze Zahlen sind; mithin ist œw (zufolge 3.) eive 


ganze Zahl, d.h. œ ist auch teilbar durch «ß, was zu beweisen war. 
Dedekind, Gesammelte Werke, III. 16 
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Hieraus geht hervor, daß man, um das gegenseitige Verhalten 
zweier ganzen Zahlen «, 8 zu untersuchen, nur den kleinsten Körper K 
zu bilden braucht, welchem sie beide angehören; und dieser Körper 
ist, wie man leicht erkennt, immer von der im vorigen Paragraphen _ 
betrachteten Beschaffenheit. 


$ 161. 


Um den späteren Verlauf der Darstellung nicht zu unterbrechen, 
schalten wir hier eine sehr allgemeine Betrachtung ein, welche für 
die nachfolgenden, sowie für viele andere, unserem Gegenstande 
fremde Untersuchungen von großem Nutzen ist. 


1. Ein System a von reellen oder komplexen Zahlen «, deren 
Summen und Differenzen demselben System a angehören, soll ein 
Modul heißen; wenn die Differenz zweier Zahlen œ, œ' in a enthalten 
ist, so wollen wir sie kongruent nach a nennen und dies durch 
die Kongruenz 

w = w' (mod a) 

andeuten. Solche Kongruenzen können addiert, subtrahiert und folg- 
lich auch mit beliebigen ganzen rationalen Zahlen multipliziert werden, 
wie Gleichungen. Da je zwei einer dritten kongruente Zahlen auch 
einander kongruent sind, so kann man alle existierenden Zahlen in 
Klassen (moda) einteilen, indem man je zwei kongruente Zahlen in 
dieselbe Klasse, je zwei inkongruente in zwei verschiedene Klassen 
aufnimmt. 


2. Wenn alle Zahlen eines Moduls a auch Zahlen eines Moduls ò 
sind, so heiße a ein Vielfaches von d, und d ein Teiler von a; 
oder wir sagen auch, d gehe in a auf, a sei teilbar durch d. Aus 
jeder Kongruenz œ = w' (mod a) folgt auch w = w' (mod b). Offen- 
bar besteht d aus einer endlichen oder unendlichen Anzahl von 
Klassen (mod a). 

Sind a, b irgend zwei Moduln, so bilden alle die Zahlen, welche 
gleichzeitig in a und in b enthalten sind, das kleinste gemeinschaft- 
liche Vielfache m von a und b, weil jedes gemeinschaftliche Vielfache 
von a und b auch durch den Modul m teilbar ist. Durchläuft œ alle 
Zahlen des Moduls a, 8 alle Zahlen des Moduls b, so bilden die 
Zahlen & + ß den größten gemeinschaftlichen Teiler von a und b, weil 
jeder gemeinschaftliche Teiler von a und b auch in dem Modul d aufgeht. 
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3. Sind @,, @g; -.., @, gegebene Zahlen, so bilden alle Zahlen 
von der Form 


(1) w = h, 0, + ha 0 + + An On, 

wo hi, ho, -.., An alle ganzen rationalen Zahlen durchlaufen, einen 
endlichen Modul o, und wir wollen den Komplex der n Zahlen 
Oi, O3; --- On, mögen sie abhängig oder unabhängig voneinander 


sein, eine Basis des Moduls o nennen. Dann besteht folgender Satz: 


Wenn alle Zahlen œ eines endlichen Moduls o durch 
Multiplikation mit rationalen, von Null verschiedenen Zahlen 
in Zahlen eines Moduls m verwandelt werden können, so 
enthält o nur eine endliche Anzahl inkongruenter Zahlen 
(mod m). 

Da es nämlich n rationale, von Null verschiedene Zahlen r,, r,, 
...,7„ der Art gibt, daß die Produkte r, @,, 7305, ..., nOn in m 
enthalten sind, so gibt es auch eine ganze rationale, von Null ver- 
schiedene Zahl s der Art, daß alle Produkte sœ = 0 (mod m) sind. 
Läßt man daher jede der n ganzen rationalen Zahlen A,, ha, ..., An 
ein vollständiges Restsystem (mod s) durchlaufen, so entstehen s” Zahlen 
œ von der Form (1), und jede Zahl des Moduls v ist wenigstens einer 
derselben kongruent (mod m); mithin ist die Anzahl der in » enthaltenen, 


„nach m inkongruenten Zahlen höchstens — s”, was zu beweisen war. 


Allein es ist wichtig, die Anzahl dieser inkongruenten Zahlen 
genau zu bestimmen. Zu diesem Zwecke betrachten wir das kleinste 
gemeinschaftliche Vielfache a der beiden Moduln o und m; da je zwei - 
nach m kongruente Zahlen œ, w des Moduls o auch nach a kongruent 
sind, und umgekehrt, so ist unsere Aufgabe die, die Anzahl der 
Klassen (mod a) zu bestimmen, aus welchen o besteht. Wir suchen 
daher zunächst die allgemeine Form aller in a enthaltenen Zahlen 


(2) a = ko, + ka 0, ++ kn On 
aufzustellen, wo k, , k,,..., kn jedenfalls ganze rationale Zahlen bedeuten. 
Ist nun r ein bestimmter Index aus der Reihe 1, 2,..., n, so gibt 


es unter allen den Zahlen « = 9,, in welchen k,}ı = 0, kp} = 0, 

..., ka = 0 ist, auch solche, in denen %k, von Null verschieden ist 

(z.B. so®,), und unter diesen sei 

(3) o, = aP +80, + +00, 

eine solche, in welcher k, den kleinsten positiven Wert a‘ besitzt. 

Dann leuchtet ein, daß der Wert von k, in jeder Zahl 9, durch a® 
n 16* 
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teilbar, also von der Form a” x, ist, wo x, eine ganze rationale 


Zahl bedeutet, und daß folglich 9, — x,a, = 9,_, eine Zahl « ist, 
in welcher k,, kr+1, --., kn verschwinden. Hieraus folgt sofort, daß, 
nachdem man für jeden Index r eine solche partikuläre Zahl «, des 
Moduls a aufgestellt hat*), jede Zahl « gewiß in die Form 
(4) & = mm tt: + m 
gebracht werden kann, wo £, £a, ..., Zn ganze rationale Zahlen 
bedeuten, aus welchen die in der Form (2) vorkommenden Zahlen 
ki, ka, -.., kn durch die Gleichungen 
(5) k, = P r ta "an t ta 
abgeleitet werden; und umgekehrt sind alle Zahlen œ von der Form 
(4) in a enthalten. 

Ist nun eine Zahl œ von der Form (1) gegeben, sind also h, 
ha, ..., An gegebene rationale ganze Zahlen, so sind alle Zahlen œ' 
des Moduls o, welche ihr nach m kongruent sind, welche also eine 
Klasse (mod a) bilden, von der Form 
(6) o = o +a = ho, + ho, + e +hnon, 
wo zufolge (5) 

h, = PAR, h, pa? mihas iy Han a” x 

ist, und hieraus folgt, daß man DER die willkärlichen rationalen 


ganzen Zahlen £n, &n—ı3 »--, La, %, Stets und nur auf eine einzige 
Art so bestimmen kann, daß die n Zahlen Ah, den Bedingungen 
(7) ven <a 


genügen. In jeder Klasse existiert daher ein und nur ein Repräsen- 
tant @ von der Form (6), welcher diesen Bedingungen (7) genügt; 
mithin ist die Anzahl der verschiedenen Klassen (mod a), aus welchen 
der Modul o besteht, gleich dem Produkte a, a, ... a, d.h. gleich 
der Determinante des Koeffizientensystems in ins n OT 
Zahlen «, von der Form (3), weiche eine Basis von a bilden**). 


*) Das System dieser n partikulären Zahlen wird ein vollständig bestimmtes, 
wenn man die Bedingung hinzufügt, daß 0 < a) = a” sein soll, wenn r’ > r ist. 

**) Die weitere Entwicklung der allgemeinen Theorie der Moduln würde uns 
hier zu weit führen (vgl. $ 163); wir erwähnen nur noch folgenden Satz: Sind die 
Basiszahlen eines endlichen Moduls voneinander abhängig, so gibt es immer eine aus 
unabhängigen Zahlen bestehende Basis desselben Moduls. Die eleganteste Methode, 
die neue Basis aufzufinden, besteht in einer Verallgemeinerung der von Gauß an- 
gewandten Behandlung der partialen Determinanten (D. A. artt. 234, 236, 279). 
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§ 162. 


Wir beschränken uns von jetzt an auf die Untersuchung der 
ganzen Zahlen, welche in einem endlichen Körper & (§ 159) ent- 
halten sind. 


1. Da jede algebraische Zahl (zufolge § 160, 5.) durch Multi- 
plikation mit einer rationalen ganzen von Null verschiedenen Zahl in 
eine ganze Zahl verwandelt werden kann, so dürfen wir annehmen, 
daß die Zahlen ©, @,, ..., @,, welche eine Basis des Körpers & 
bilden, sämtlich ganze Zahlen sind, und es wird dann (zufolge 
§ 160, 1.) jede Zahl 


(1) o = £ h0 


gewiß eine ganze Zahl sein, wenn ihre Koordinaten h, rationale ganze 
Zahlen sind; aber dies läßt sich im allgemeinen nicht umkehren, d. h. 
es kann œ sehr wohl eine ganze Zahl sein, auch wenn ihre Koordinaten 
teilweise oder sämtlich gebrochene Zahlen sind. Dies ist einer der 
wichtigsten Punkte der Theorie und muß deshalb vor allem auf- 
geklärt werden. 


Wir schicken zunächst die einleuchtende Bemerkung voraus, daß 
die Diskriminante [§ 159, (10)] eines jeden Systems von n un- 
abhängigen ganzen Zahlen gewiß eine von Null verschiedene rationale, 
und zwar ganze Zahl ist, weil sie durch Addition, Subtraktion und 
Multiplikation aus lauter ganzen Zahlen gebildet ist. Gibt es nun 
wirklich in Q eine ganze Zahl 


2) BF, 

wo s, ki, kz, ..., En ganze rationale Zahlen ohne gemeinschaftlichen 
Teiler bedeuten, deren erste s> 1 ist, so behaupten wir, daß s? in 
der Diskriminante I/(®,, @,, ---, @,) aufgeht, und daß man eine 
neue Basis von ganzen Zahlen ß,, a, -.-, Ên aufstellen kann, deren 
Diskriminante absolut genommen < 4 (01, ®,, ..., @,) ist. 


Um dies zu beweisen, bezeichnen wir mit m den aus allen durch 
s teilbaren ganzen Zahlen bestehenden Modul, ebenso mit o das System 
aller Zahlen œw von der Form (1), deren Koordinaten h, ganze Zahlen 
sind; da jedes Produkt sœ eine Zahl des Moduls m ist, so können 
wir die allgemeine Untersuchung des vorigen Paragraphen auf unsern 
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Fall anwenden. Alle durch s teilbaren Zahlen œ des Systems o sind 
daher von der Form 


«a Zaun = szuh, 


wo die n Zahlen œ, = sß, partikuläre Zahlen «, also die ß, ganze 
Zahlen des Körpers Q, und die x, willkürliche rationale ganze Zahlen 
bedeuten. 


Da nun alle Zahlen sœ auch solche Zahlen œ sind, so kann man 
` w, = EP Ba, Alaj; 8, -t On) = DA (Bi, Bas -y Bu) 


setzen, wo die Koeffizienten bP rationale ganze Zahlen sind und 5 
die aus ihnen gebildete Determinante bedeutet; durch Umkehrung 
ergibt sich, daß die n Produkte 5ß,, mithin auch alle Quotienten 
bua:s Zahlen des Systems v sind. 


Wenden wir dies Resultat auf die obige Voraussetzung (2) an, 
daß die Zahl 8 eine ganze Zahl, ihr Zähler Z%,o, also eine Zahl 
œ ist, obgleich die Zahlen s, k,, ka, ..., kn keinen gemeinschaftlichen 
Teiler haben, so folgt unmittelbar, daß b durch s teilbar ist, wo- 
durch zugleich die obigen Behauptungen erwiesen sind. 


Da nun die Diskriminante eines jeden Systems von n unab- 
hängigen ganzen Zahlen des Körpers Q eine von Null verschiedene 
ganze rationale Zahl ist, so gibt es unter allen diesen Diskriminanten 
eine solche, deren Wert — abgesehen vom Vorzeichen — ein Mini- 
mum ist, und aus der vorstehenden Untersuchung folgt unmittelbar, 
daß, wenn eine Basis aus solchen ganzen Zahlen ®,, @g, -<= @n 
besteht, deren Diskriminante diesen Minimumwert besitzt, die ent- 
sprechenden Koordinaten h, einer jeden ganzen Zahl œ des Körpers 
notwendig ganze rationale Zahlen sein müssen. Eine solche Basis 
©; Oa; -++ On wollen wir eine Grundreihe des Körpers & nennen; 
aus ihr ergeben sich alle anderen Grundreihen desselben Körpers, 
wenn man n ganze Zahlen œ von der Form (1) so wählt, daß 
die aus den n? zugehörigen Koordinaten gebildete Determinante 

Die wichtigste Rolle spielt aber die Minimaldiskriminante selbst, 
sowohl hinsichtlich der inneren*) Konstitution des Körpers Q, als 


*) Vgl. Kronecker: Über die algebraisch auflösbaren Gleichungen 
(Monatsbericht der Berliner Ak. 14. April 1856). 
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auch hinsichtlich seiner Verwandtschaft mit anderen Körpern*); wir 
wollen daher diese positive oder negative ganze rationale Zahl die 
Grundzahl oder die Diskriminante des Körpers nennen und 
mit 4 (Q) bezeichnen; sie ist offenbar zugleich die Grundzahl eines 
jeden mit & konjugierten Körpers. 

Die Zahlen eines quadratischen Körpers sind z. B. von der Form 
t + uVD, wot, u alle rationalen Zahlen durchlaufen und D eine ganze 
rationale Zahl bedeutet, welche kein Quadrat und auch durch kein 
Quadrat außer 1 teilbar ist. Ist D = 1 (mod 4), so bilden die Zahlen 1 
und 4(1 + VD) eine Grundreihe des Körpers, und seine Grundzahl ist 
= D; ist dagegen D = 2 oder = 3 (mod 4), so bilden die Zahlen 1 
und yD eine Grundreihe des Körpers, und seine Grundzahl ist — 4 D. 

Ist ferner 0 eine primitive Wurzel der Gleichung 0” — 1 ($ 139), 
wo m>2, so bilden die Zahlen 1, 0, 6°, ...., 9”-1 die Grundreihe 
eines Körpers vom Grade n —= gp(m), dessen Grundzahl 

aan 
gmt tl 0-41 
Va Yb Ye... 
ist, wo a,b, c... alle verschiedenen in m aufgehenden Primzahlen 
bedeuten. ‚Ist m = 3 (oder — 6), so ist dieser Körper ein quadratischer, 
seine Grundzahl —= — 3; ist m —= 4, so ist die Grundzahl des 
quadratischen Körpers = — 4. 

2. Ausden vorstehenden Prinzipien ergibt sich leicht der folgende 
Fundamentalsatz: 

Ist u eine von Null verschiedene ganze Zahl des Körpers Q, 
so ist die Anzahl der nach dem Modul u inkongruenten 
ganzen Zahlen des Körpers gleich dem absoluten Wert der 
Norm des Moduls u. 

Es sei m das System aller durch u teilbaren ganzen Zahlen 
(welche sich durch Addition und Subtraktion reproduzieren) und o 


*) Die erste Spur dieser Beziehungen hat sich bei einer schönen Unter- 
suchung von Kronecker gezeigt (Mémoire sur les facteurs irr&ductibles 
de l’expression x" —1; Journ. de Math., p. p. Liouville; T. XIX, 1854). Um 
den Charakter dieser Gesetze, deren Entwicklung ich mir auf eine andere Gelegen- 
heit erspare, näher anzudeuten, führe ich nur das einfachste Beispiel an: das 
kleinste gemeinschaftliche Multiplum zweier voneinander verschiedenen quadratischen 
Körper A, B ist ein biquadratischer Körper K, der noch einen dritten quadratischen 
Körper © zum Divisor hat; die Grundzahl von K ist gleich dem Produkt aus den 
Grundzahlen von A, B, C; und zwar eine Quadratzah]. 
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das System aller ganzen Zahlen des Körpers Q, d.h. aller Zahlen œ 
von der Form (1), wo die Zahlen œ, eine Grundreihe des Körpers 
bilden und die Koordinaten A, beliebige ganze rationale Zahlen bedeuten; 
da jeder Quotient &:u (zufolge § 160, 5.) durch Multiplikation mit 
einer von Null verschiedenen ganzen rationalen Zahl in eine ganze 
Zahl verwandelt werden kann, so ist die Untersuchung des vorigen 
Paragraphen auf unseren Fall anwendbar. Mithin sind alle durch 
u teilbaren Zahlen œ des Systems o von der Form 
= ZRH sß,, 

wo die n Zahlen «, = uf. partikuläre Zahlen œ bedeuten, also die 
Zahlen ß, in o enthalten sind, und die Größen x, alle rationalen 
ganzen Zahlwerte annehmen dürfen; die Anzahl der Klassen, in 
welche das System o in bezug auf den Modul u zerfällt, ist ferner 
gleich der aus den Koordinaten der n Zahlen «,, œo, ..., &, gebildeten 
Determinante a. Zugleich ist [nach $ 159, (11), (12)] 


A (Č; ... Cn) = A (Q) = N (u) 4 (Bı --- Pu); 
da nun jede durch u teilbare Zahl œ = uw des Systems o die Form 
u Æx. ß. besitzt, so ist jede Zahl œ des Systems o auch von der 
Form &x,ß,; mithin bilden die Zahlen ß, ebenfalls eine Grund- 
reihe des Körpers, und folglich ist 4 (6, ... Ba) = 4 (Q), also a = 
+N (u), was zu beweisen war. 

Zugleich leuchtet ein, daß nach der Methode des vorigen Para- 
graphen ein System von a inkongruenten Repräsentanten der ver- 
schiedenen Klassen, also ein vollständiges Restsystem für den 
Modul u aufgestellt werden kann*). 

3. Will man jetzt zwei gegebene ganze Zahlen 0, u darauf 
prüfen, ob sie relative Primzahlen sind, so braucht man offenbar œ 
nur ein vollständiges Restsystem (mod u) durchlaufen zu lassen und 
nachzusehen, wie oft 0 œ = 0 (mod u) wird; zeigt sich, daß dies nur 
dann eintritt, wenn œ = 0 (mod u) ist, so ist also jede durch 9 und 


*) Bilden die n Zahlen w, irgendeine Basis des Körpers 2, und ist 9 
das System aller der Zahlen w von der Form (1), deren Koordinaten ganze Zahlen 
sind, so reproduzieren sich die Zahlen des Systems 0 durch Addition und Sub- 
traktion; nimmt man ferner an, daß sie sich auch durch Multiplikation reproduzieren, 
woraus zugleich folgt, daß sie ganze Zahlen sind, und nennt man zwei solche 
Zahlen w, œw' stets und nur dann kongruent in bezug auf eine dritte solche Zahl 
4, wenn der Quotient (w — w'): u wieder eine Zahl des Systems o ist, so ist die 
Anzahl der in ọ enthaltenen, nach « inkongruenten Zahlen ebenfalls = + N (a). 
Vgl. $ 165, 4. 
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u teilbare ganze Zahl 0 œ auch teilbar durch 0 u, mithin sind 0, u 
relative Primzahlen; besitzt aber die Kongruenz 0 œ = 0 (mod u) auch 
eine Wurzel œ, welche nicht = 0 (mod u) ist, so ist die entsprechende 
Zahl 9© durch 9 und u, aber nicht durch ĝu teilbar, mithin sind 6, 
u keine relative Primzahlen. 

Ist 9 relative Primzahl zu u (zB. 0 = 1), so durchläuft 0 œ% 
gleichzeitig mit œ ein vollständiges Restsystem (mod u); folglich hat 
jede Kongruenz 0 œ = #' (mod u) immer eine und nur eine Wurzel œ 
(vgl. § 22); ist ferner y(u) die Anzahl aller Klassen, deren Zahlen 
relative Primzahlen zum Modul u sind, so durchläuft O œ gleichzeitig 
mit œ die Repräsentanten aller dieser Klassen, und da das Produkt 
dieser Zahlen œw auch relative Primzahl zu u ist, so ergibt sich der Satz 

HYwW = 1 (mod u), 
welcher dem Fermatschen Satze ($ 19) entspricht. 

4. Verfolgt man diese Analogie mit der rationalen Zahlentheorie 
weiter, so drängt sich immer wieder die Frage nach der Zusammen- 
setzung der Zahlen des Systems o (d.h. der ganzen Zahlen des 
Körpers Q) aus Faktoren auf, welche demselben System o angehören, 
und es zeigt sich zunächst, daß die unbegrenzte Zerlegbarkeit der 
ganzen Zahlen, wie sie in dem unendlichen Körper aller algebraischen 
Zahlen auftrat ($ 160, 7.), in einem endlichen Körper Q wieder ver- 
schwindet. Dafür tritt aber bei unendlich vielen solchen Körpern & 
ein höchst eigentümliches Phänomen auf, das schon früher ($ 16) 
gelegentlich erwähnt ist*).. Nennt man eine Zahl in o zerlegbar, 
wenn sie das Produkt aus zwei Zahlen in o ist, welche beide keine 
Einheiten sind, dagegen unzerlegbar, wenn dies nicht der Fall ist, 
so ist offenbar jede zerlegbare Zahl u darstellbar als Produkt aus 
einer endlichen Anzahl von unzerlegbaren Zahlen (vgl. $ 8), weil 
die Norm von u gleich dem Produkte aus den Normen der einzelnen 
Faktoren ist ($ 159); aber es zeigt sich häufig, daß diese Zerlegung nicht 

*) Das dortige Beispiel paßt freilich nicht ganz hierher, insofern die ganzen 
Zahlen des der Gleichung ọ? = — 11 entsprechenden quadratischen Körpers nicht 
durch die Form {+ ue, wohl aber durch die Form -+ u60 erschöpft werden, wo 
20 =1--e ist; die Zahlen 3, 5, 2-4- ọ, 2— ọ sind in der Tat zerlegbar: 3 = 
61—6), 5= (1+6) (2—6), 2—e = — (146), 2+0 = —(1—6) 2 — 6); 
die vier Zahlen 4, 1 — 0, 1-+ 8, 2— 0 sind Primzahlen in diesem Körper. Die 
in Rede stehende Erscheinung tritt aber in dem der Gleichung x? — — 5 ent- 
sprechenden quadratischen Körper an dem Beispiel 3.7 —= (1-1-2x) (1— 2x) 


wirklich auf (vgl. $71; die beiden Zahlen 3, 7 sind durch die Hauptlorm der 
Determinante — 5 nicht därstellbar). 
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eine vollkommen bestimmte ist, sondern daß mehrere wesentlich ver- 
schiedene Zerlegungen derselben Zahl in unzerlegbare Faktoren exi- 
stieren ($ 160, 6.). Dies widerspricht so sehr dem in der rationalen 
Zahlentheorie herrschenden Begriffe des Primzahlcharakters ($ 8), daß 
wir deshalb eine unzerlegbare Zahl ais solche noch nicht als Primzahl 
anerkennen wollen; wir suchen daher für den wahren Primzahlcharakter 
ein kräftigeres Kriterium als diese unzulängliche Unzerlegbarkeit auf- 
zustellen, ähnlich wie früher bei dem Begriffe der relativen Primzahl 
($ 160, 7.), indem wir die zu untersuchende Zahl u nicht zerlegen, 
sondern ihr Verhalten als Modul betrachten: 

Eine ganze Zahl u, welche keine Einheit ist, soll eine 
Primzahl heißen, wenn jedes durch u teilbare Produkt ne 
wenigstens einen durch u teilbaren Faktor y oder ọ besitzt. 

Es ergibt sich dann sofort, daß die höchste in emem Produkte 
aufgehende Potenz einer Primzahl u das Produkt aus den höchsten 
in den einzelnen Faktoren aufgehenden Potenzen von u, und daß 
jede durch u nicht teilbare Zahl relative Primzahl zu u ist. Man 
erkennt ferner leicht, daß die kleinste durch u teilbare rationale 
ganze Zahl p notwendig eine Primzahl (im Körper der rationalen 
Zahlen), und folglich die Norm von u eine Potenz von p, nämlich 
ein rationaler Divisor von N(p) = p” sein muß. Es werden daher 
gewiß alle Primzahlen u des Körpers & entdeckt, wenn die Divisoren 
aller rationalen Primzahlen p aufgesucht werden. 

5. Ist aber u keine Primzahl (und auch keine Einheit), existieren 
also zwei durch u nicht teilbare Zahlen n, ọ, deren Produkt no durch 
u teilbar ist, so schreiten wir zu einer Zerlegung von u in wirkliche 
oder ideale, d. h. fingierte Faktoren. Gibt es nämlich in o einen 
größten gemeinschaftlichen Teiler v der beiden Zahlen 7 und u = 
vw, der Art, daß die Quotienten n:v und u:v relative Primzahlen 
sind, so ist u in die beiden Faktoren v und uw’ zerlegt, von denen 
keiner eine Einheit ist, weil weder ọ noch n durch u teilbar ist. 
Der Faktor w' ist wesentlich dadurch bestimmt, daß alle Wurzeln g’ 
der Kongruenz „« =0 (mod u) durch w’ teilbar sind (z. B. auch 
« = eo), und daß ebenso jede durch uw’ teilbare Zahl «' auch der 
vorstehenden Kongruenz genügt. Umgekehrt, gibt es in o eine Zahl u‘, 
welche in allen Wurzeln «’ der Kongruenz n «’ = 0 (mod u) und nur in 
diesen aufgeht, so ist auch u teilbar durch u’, und der Quotient v = u : u' 
ist der größte gemeinschaftliche Teiler der beiden Zahlen y und u. 
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Aber es kann sehr wohl der Fall eintreten, daß in o keine 
solche Zahl u’ zu finden ist; als nun diese Erscheinung (bei den aus 
Einheitswurzeln gebildeten Zahlen) Kummer entgegentrat, so kam 
er auf den glücklichen Gedanken, trotzdem eine solche Zahl w zu 
fingieren und dieselbe als ideale Zahl einzuführen; die Teilbarkeit 
einer Zahl «' durch diese ideale Zahl w' besteht lediglich darin, daß 
« eine Wurzel der Kongruenz n«' = 0 (mod u) ist, und da diese 
idealen Zahlen in der Folge immer nur als Teiler oder Moduln auf- 
treten, so hat diese Art ihrer Einführung durchaus keine Bedenken. 
Allein die Befürchtung, daß die unmittelbare Übertragung der bei 
den wirklichen Zahlen üblichen Benennungen auf die idealen Zahlen 
im Anfang leicht Mißtrauen gegen die Sicherheit der Beweisführung 
einflößen könnte, veranlaßt uns, die Untersuchung dadurch in ein 
anderes Gewand einzukleiden, daß wir immer ganze Systeme von 
wirklichen Zahlen betrachten. 


§ 163. 


Wir gründen die Theorie der in o enthaltenen Zahlen, d. h. aller 
ganzen Zahlen des Körpers 2, auf den folgenden neuen Begriff. 

1. Ein System a von unendlich vielen in o enthaltenen Zahlen 
soll ein Ideal heißen, wenn es den beiden Bedingungen genügt: 

I. Die Summe und die Differenz je zweier Zahlen in a sind 
wieder Zahlen in a. 

II. Jedes Produkt aus einer Zahl in a und einer Zahl in o ist 
wieder eine Zahl in a. 

Ist «œ in a enthalten, so sagen wir, œ sei teilbar durch a, a 
gehe in « auf, weil die Ausdrucksweise hierdurch an Leichtigkeit 
gewinnt. Wir nennen ferner zwei in o enthaltene Zahlen œ, œ', deren 
Differenz durch a teilbar ist, kongruent nach a (vgl. § 161), und 
bezeichnen dies durch die Kongruenz œ = œ' (mod a); solche Kon- 
gruenzen dürfen (zufolge I.) addiert, subtrahiert und (zufolge II.) 
multipliziert werden, wie Gleichungen. Da je zwei einer dritten 
kongruente Zahlen auch einander kongruent sind, so kann man alle 
Zahlen in Klassen (mod a) einteilen, indem man je zwei kongruente 
Zahlen in dieselbe, je zwei inkongruente Zahlen in zwei verschiedene 
Klassen wirft; da nun, wenn u eine von Null verschiedene Zahl in 
a bedeutet, je zwei nach u kongruente Zahlen (zufolge II.) auch nach 
a kongruent sind — woraus zugleich folgt, daß a aus einer oder 
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mehreren Klassen (mod u) besteht —, so ist (zufolge § 162, 2.) die 
Anzahl der Klassen (mod a), in welche o zerfällt, endlich*). Wählt 
man aus jeder Klasse ein Individuum als Repräsentanten, so bilden 
dieselben ein vollständiges Restsystem (mod a); die Anzahl dieser 
Klassen oder inkongruenten Zahlen soll die Norm von a heißen 
und mit N (a) bezeichnet werden. 

Ist 7 eine von Null verschiedene Zahl in o, so bilden alle durch 
n teilbaren Zahlen in o ein Ideal, welches mit i(n) bezeichnet werden 
soll; solche Ideale sind besonders ausgezeichnet und sollen Haupt- 
ideale heißen; die Norm von i(n) ist = +N (n); ist n eine Ein- 
heit, so ist i(n) — o, und umgekehrt. 

2. Wenn alle Zahlen eines Ideals a auch in einem Ideal d ent- 
halten sind, so besteht offenbar d aus einer oder mehreren Klassen 
(mod a), und wir wollen sagen, a sei ein Multiplum von ê oder 
teilbar durch d, d sei ein Teiler von a oder gehe in a auf. 

Besteht d aus r Klassen (mod a), so ist N (a) = r N (d). Durch- 
läuft nämlich ô die Repräsentanten dieser r Klassen und y ein voll- 
ständiges Restsystem (mod d), so bilden die r N (ò) Zahlen y +ò ein 
vollständiges Restsystem (mod a); denn erstens ist jede Zahl in o 
kongruent einer Zahl y (mod d), also = y + ô (mod a), und zweitens 
folgt aus y +ô = y +ô (mod a), wo y', ð ähnliche Bedeutung 
haben wie y, ð, sukzessive y + ô = y' + òð' (modd), y = y' (mod b), 
y = y', also ô= ð' (mod a), ô = ð', d.h. die sämtlichen Zahlen 
y +ò sind inkongruent (mod a). 

Ein Ideal besitzt folglich nur eine endliche Anzahl von Teilern. 
Ist m ‘teilbar durch a, a durch b, so ist auch m durch b teilbar. 
Das Hauptideal o selbst geht in jedem Ideal auf und ist zugleich 
das einzige Ideal, welches die Zahl 1 oder überhaupt Einheiten ent- 
hält, und dessen Norm = 1 ist. 

Das System aller derjenigen Zahlen, welche gleichzeitig in zwei 
Idealen a, b enthalten sind, ist das kleinste gemeinschaftliche 
Multiplum m von a, b, insofern jedes gemeinschaftliche Multiplum 
von a, b durch das Ideal m teilbar ist. Durchläuft œ alle Zahlen in 
a, 8 alle Zahlen in b, so ist das System aller Zahlen œ + ß der 


*) Dasselbe ergibt sich unmittelbar aus $ 161; ist nämlich w irgendeine Zahl 
in Ð, so kann durch Multiplikation mit einer von Null verschiedenen ganzen 
rationalen Zahl der Quotient w : u in eine ganze Zahl, also œw (zufolge II.) in eine 
Zahl des Ideals a verwandelt werden. 
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größte gemeinschaftliche Teiler d der Ideale a, b, weil jeder 
gemeinschaftliche Teiler von a, b in dem Ideale d aufgeht*). 

Ist r die Anzahl der in b enthaltenen Zahlen, welche (mod a) 
inkongruent sind, so besteht b aus r Klassen (mod m), und d aus 
r Klassen (mod a); also ist N(m) = rN (6) N(a)=rN() und 
N (m) N ®) = N (a) N (b). 

Ist b ein Hauptideal —= i(n), so ist die Anzahl r der in b ent- 
haltenen Zahlen ß —= no, welche (mod a) inkongruent sind, zugleich 
die Norm des aus allen Wurzeln ọ der Kongruenz ng = 0 (mod a) 
bestehenden Ideals r, weil zwei Zahlen œ, œ' stets und nur dann 
kongruent (mod r) sind, wenn na = ņ œw (mod a) ist. Mithin ist in 
diesem Falle N (a) = N (x) N P). 

3. Ein von o verschiedenes Ideal p, welches keinen von o und 
p verschiedenen Teiler besitzt, soll ein Primideal heißen. Dann 
gilt folgender Satz: 

Ist nọ = 0 (mod p), so ist wenigstens eine der beiden 
Zahlen n, ọ durch p teilbar. Ist nämlich y nicht = 0 (mod p), 
so bilden die sämtlichen. Wurzeln ọ der Kongruenz ng = 0 (mod p) 
offenbar ein in p aufgehendes Ideal, welches, da es die Zahl 1 nicht 
enthält, von o verschieden und folglich mit p identisch ist, was zu 
beweisen war. 

Dieser Satz ist charakteristisch für ein Primideal, da er sich 
folgendermaßen umkehren läßt: Enthält jedes durch ein (von o 
verschiedenes) Ideal p teilbare Produkt mindestens einen 
durch p teilbaren Faktor, so ist pein Primideal. Ist nämlich 
q ein Teiler des Ideals p, aber verschieden von p, so gibt es in q 
eine nicht in p enthaltene Zahl œ; dann ist (zufolge der Annahme) 
auch keine der Potenzen œ’, © ... durch p teilbar; da aber nur 
eine endliche Anzahl von inkongruenten Zahlen (mod p) existiert, so 
muß einmal für zwei verschiedene Exponenten m und m + s œm 
notwendig ao" +s = 0” (mod p), also das Produkt @™ (© — 1) durch 
p teilbar sein; da nun ©” nicht durch p teilbar ist, so muß (zufolge 
der Annahme) der andere Faktor œ’ — 1 durch p, und folglich auch 
durch q teilbar sein; nun ist œ und, weil s > 0 ist, auch œ! = 0 
(mod q), mithin ist auch die Zahl 1 in q enthalten, also q = 0, was 
zu beweisen war. 


*) Die Erweiterung dieser Definitionen von m und d für mehr als zwei Ideale 
a,b... liegt auf der Hand. 
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Nennt man ein von o verschiedenes Ideal zusammengesetzt, 
wenn es kein Primideal ist, so läßt sich dieser Satz auch so aus- 
sprechen: Ist a ein zusammengesetztes Ideal, so gibt es zwei 
durch a nicht teilbare Zahlen n, ọ, deren Produkt ne durch 
a teilbar ist. Wir beweisen ihn zum zweiten Male auf folgende 
Art. Es sei e ein von a und o verschiedener Teiler von a, so gibt 
es in e eine durch a nicht teilbare Zahl n, und der größte gemein- 
schaftliche Teiler ò von a und i(n) ist teilbar durch e, also von o ver- 
schieden, mithin ist N(d)> 1. Das aus allen Wurzeln ọ der Kongruenz 
ne = 0 (mod a) bestehende Ideal r ist ein Teiler von a, und da (zufolge 2.) 
N(a) = N€) N (©) > N(x) ist, so ist r verschieden von a und ent- 
hält folglich eine durch a nicht teilbare Zahl ọ, was zu beweisen war. 


Es leuchtet nun ein, daß die kleinste (von Null verschiedene) 
rationale Zahl p, welche in einem Primideale p enthalten ist, not- 
wendig eine Primzahl (im rationalen Zahlkörper) sein muß; da 
ferner p in i(p) aufgeht, so ist N(p) ein Teiler von N (p) = p”, 
also ebenfalls eine Potenz p’ der rationalen Primzahl p, und man findet 
leicht (vgl. $ 162, 3.), daß jede in o enthaltene Zahl œ der Kongruenz 


or = œ (mod y) 
genügt*). Auch hat es keine Schwierigkeit, die allgemeinen Sätze 


der 88 26, 27, 29, 30, 31 auf Kongruenzen in bezug auf den Modul p 
zu übertragen. 


*) Hierauf beruht das Eingreifen der Theorie der höheren Kongruenzen 

(vgl. $ 26), welche zur Bestimmung der Primideale dient. Für die Körper vom 
Grade n — p (m), welche aus den primitiven Wurzeln 6 der Gleichung 6” — 1 
entspringen, ist dieselbe zuerst ausgeführt, und zwar von Kummer, dem Schöpfer 
der Theorie der idealen Zahlen; den hierauf bezüglichen Teil seiner Untersuchungen 
findet man am vollständigsten zusammengestellt in den Abhandlungen: Mémoire 
sur la theorie des nombres complexes composés de racines de ]’unit& 
et de nombres entiers (Journ. de Math. p. p. Liouville, T. XVI, 1851). — 
Theorie der idealen Primfaktoren der komplexen Zahlen, welche aus 
den Wurzeln der Gleichung œw” — 1 gebildet sind, wenn n eine zu- 
sammengesetzte Zahl ist (Abh. der Berliner Ak. 1856). Das Hauptresultat 
ergibt sich mit größter Leichtigkeit aus unserer Theorie und lautet in unserer 
Ausdrucksweise folgendermaßen: Ist p eine rationale Primzahl und m’ der größte 
durch p nicht teilbare Divisor von m = p’'m’, gehört ferner p zum Exponenten f 
(mod m’), wo g(m') = ef ($ 28), so ist i(p) = (pı Pa --- pe), wo pi, pos 
.., Pe voneinander verschiedene Primideale bedeuten, deren Normen — pf sind; 

wenn p' œl, so ist i(L— Hm’) = pı pa... pe. — Für komplexe Zahlen einer 
höheren Stufe vgl. Kummer: Über die allgemeinen Reziprozitätsgesetze 
unter den Resten und Nichtresten der Potenzen, deren Grad eine 
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Ist das kleinste gemeinschaftliche Multiplum m der 
Ideale a,b,c,... durch das Primideal p teilbar, so geht p 
wenigstens in einem der Ideale a,b,c,... auf. Ist nämlich 
keins dieser Ideale durch p teilbar, gibt es also in a, b,c,... 
bzw. Zahlen «, ß, y,...., die nicht durch p teilbar sind, so ist das 
in a, b, c,..., also auch in m enthaltene Produkt œ ßy ... nicht teil- 
bar durch das Primideal p, und folglich geht p nicht in m auf, 
was zu beweisen war. 

Ist die Zahl n nicht teilbar durch das Ideal a, so gibt 
es immer eine durch y teilbare Zahl v der Art, daß alle 
Wurzeln x der Kongruenz vr = 0 (mod a) ein Primideal 
bilden. Alle Wurzeln 8 der Kongruenz nß = 0 (mod a) bilden ein 
in a aufgehendes Ideal b, welches von o verschieden ist, weil es die 
Zahl 1 nicht enthält; ist b ein Primideal, so ist der Satz bewiesen. 
Ist b kein Primideal, gibt es also zwei durch b nicht teilbare Zahlen 
n’, ọ', deren Produkt n’e' = 0 (mod b) ist, so bilden alle Wurzeln y 
der Kongruenz n'’y == 0 (mod b), d. b. der Kongruenz nn'y = 0 
(mod a), ein in b aufgehendes Ideal c, und zwar ist (zufolge 2.) 
N (©) < N (b), weil ọ' in c, aber nicht in b enthalten ist; außerdem 
ist c von o verschieden, weil n’ nicht in b und folglich die Zahl 1 
nicht in c enthalten ist; ist c ein Primideal, so ist der Satz bewiesen. 
Ist aber c kein Primideal, so kann man in derselben Weise fort- 
fahren; endlich muß in der Reihe der Ideale b, c, d,...., deren 
Normen immer kleiner werden, aber stets œ> 1 bleiben, ein Primideal 
p auftreten, welches aus allen Wurzeln x der Kongruenz vr = 0 
(mod a) besteht, wo v —=nn'n"... durch y teilbar ist. 

4. Ist u eine von Null verschiedene Zahl in o und keine Einheit, 
so existiert zufolge des zuletzt bewiesenen Satzes (in welchem man 


Primzahl ist (Abh. der Berliner Ak. 1859). — Für diejenigen Körper 2, deren 
konjugierte Körper mit 2 identisch sind, und welche ich Galoissche Körper 
nennen möchte, vgl. Selling: Über die idealen Primfaktoren der kom- 
plexen Zahlen, welche aus den Wurzeln einer beliebigen irreduk- 
tibelen Gleichung rational gebildet sind (Schlömilchs Zeitschr. für Math. 
u. Phys. Bd. 10. 1865). -— Ein spezieller Fall biquadratischer Körper ist voll- 
ständig durchgeführt von Bachmann: Die Theorie der komplexen Zahlen, 
welche aus zwei Quadratwurzeln zusammengesetzt sind. 1867. — Für 
eine gewisse Klasse kubischer Körper vgl. Eisenstein: Allgemeine Unter- 
suchungen über die Formen dritten Grades mit drei Variabeln, 
welche der Kreisteilung ihre Entstehung verdanken (Crelles Journ. 
XXVIII). t 
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n = 1 nehmen kann) jedenfalls eine Zahl v der Art, daß alle 
Wurzeln x der Kongruenz vx = 0 (mod u) ein Primideal p bilden; 
Primideale, welche aus den sämtlichen Wurzeln einer solchen Kon- 
gruenz bestehen, wollen wir vorläufig einfache Ideale nennen. Ist 
nun r irgendein ganzer rationaler, nicht negativer Exponent, so 
bilden alle Wurzeln ọ der Kongruenz gv” = 0 (mod u”) ein Ideal, 
welches die rte Potenz von p heißen und mit p” bezeichnet werden 
soll. Diese Definition ist unabhängig von dem zur Definition von p 
benutzten Zahlenpaar u, v; ist nämlich w' irgendeine von Null ver- 
schiedene, durch p teilbare Zahl, also vw = uv, so folgt aus 
ev’ = 0 (mod u”) durch Multiplikation mit w” und Division durch 
u” auch ov”= 0 (mod u’), und umgekehrt. Von der größten 
Wichtigkeit sind aber die folgenden Sätze über einfache Ideale p: 

Ist s > r, so ist p teilbar durch pr. Ist nämlich ø in p' ent- 
halten, also 6v: —= t u’, so folgt, daß 


eier 

eine ganze Zahl ist; mithin ist (nach $ 160, 3.) der jedenfalls dem 
Körper & angehörige Quotient ov’:u” ebenfalls eine ganze Zahl, 
also in o enthalten, weil o alle ganzen Zahlen des Körpers & um- 
faßt *); also ist jede Zahl ø des Ideals p® auch in pr enthalten. 

Ist ọ eine von Null verschiedene Zahl in o, so gibt es 
immer eine höchste in g aufgehende Potenz von p. Wäre 
nämlich für unendlich viele Exponenten r das Produkt gv” teilbar 
durch u”, so müßte, da nur eine endliche Anzahl inkongruenter 
Zahlen (mod ọ) existiert, für zwei verschiedene solche Exponenten r 
s notwendig einmal 


ei d e) (Z= (Eto 


u” u 
werden, wo œ eine ganze Zahl; hieraus würde aber (nach § 160, 3.) 
folgen, daß v durch u teilbar wäre, was nicht der Fall ist, weil 
sonst p = o0 wäre. 
Sind pr, p bzw. die höchsten in ọ, 6 aufgehenden Po- 
tenzen, soist p”+s die höchste in g6 aufgehende Potenz von p. 


*) Sobald diese Bedingung nicht erfüllt ist, verlieren auch die obigen Sätze 
ihre allgemeine Gültigkeit; dies ist von Wichtigkeit für die Erweiterung der 
Definition der Ideale (vgl. $ 165, 4.). 
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Denn da ov = gu, 6v’ — o'u’ und keins der Produkte vg), 
vo' durch u teilbar ist, so folgt ọov" +: — ọ'o'u" +s, und ve’o’ 
kann nicht durch u teilbar sein, weil p ein Primideal ist. 


Ist e > 1 der Exponent der höchsten in u selbst aufgehenden 
Potenz von p, also uvt = xu’, wo vx nicht teilbar durch u, so 
folgt v = x u‘, d. h. der- Exponent der höchsten in v aufgehen- 
den Potenz von p ist = e— 1. Das Ideal p* besteht aus den sämt- 
lichen Wurzeln 9 der Kongruenz x0 = 0 (mod u). Die ganze Zahl 


e 
Pe E E ME Yu #°-! ist durch p, aber nicht durch p? teilbar; mit- 
hin ist A" durch p”, aber nicht durch pr+: teilbar, woraus beiläufig 
folgt, daß die Ideale pr und pr+t:! wirklich verschieden sind. End- 
lich leuchtet folgender Satz ein: 


Jede Potenz pr eines einfachen Ideals p ist durch kein 
von p verschiedenes Primideal teilbar. Ist nämlich x irgend- 
eine Zahl in p, so muß ein in p” aufgehendes Primideal in x’, also 
(zufolge 3.) in x selbst, d. h. in p aufgehen und folglich mit p iden- 
tisch sein. ; 


5. Die Wichtigkeit der einfachen Ideale und ihre Analogie mit 
den rationalen Primzahlen tritt unmittelbar hervor in dem folgenden 
Hauptsatz: 


Wenn alle in einer von Null verschiedenen Zahl u auf- 
gehenden Potenzen einfacher Ideale auch in einer Zahl ņ 
aufgehen, so ist n durch u teilbar. Ist n nicht teilbar durch u, 
so gibt es (zufolge 3.) eine durch n teilbare Zahl v der Art, daß 
alle Wurzeln x der Kongruenz v m = 0 (mod u) ein in u aufgehendes 
einfaches Ideal p bilden; ist pê die höchste in u aufgehende Potenz, 
so ist (nach 4.) pe! die höchste in v aufgehende Potenz, und da v 
durch y teilbar ist, so kann y nicht durch p° teilbar sein, was zu 
beweisen war. Derselbe Satz läßt sich offenbar auch so aussprechen: 
Jedes Hauptideal i(u) ist das kleinste gemeinschaftliche 
Multiplum aller in u aufgehenden Potenzen von einfachen 
Idealen. Es folgt zunächst: 


Jedes Primideal p ist ein,einfaches Ideal. Es sei u irgend- 
eine von Null verschiedene Zahl in p, so muß p (zufolge 3.) in einer 
der Potenzen einfacher Ideale aufgehen, deren kleinstes gemeinschaft- 
liches Multiplum i(g) ‘ist; mithin ist p selbst (zufolge 4.) ein ein- 


Dedekind, Gesammelte Werke, III. 17 
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faches Ideal. — Wir sprechen daher künftig nur noch von Prim- 
idealen, nicht mehr von einfachen Idealen. 

Wenn alle in einem Ideal m aufgehenden Potenzen von 
Primidealen auch in einer Zahl n aufgehen, so ist n teilbar 
durch m. Ist n nicht teilbar durch m, so gibt es (nach 3.) eine 
durch y teilbare Zahl v der Art, daß alle Wurzeln x der Kongruenz 
vax = 0 (mod m) ein Primideal p bilden; ist pè die höchste in m 
aufgehende Potenz von p, so gibt es in m eine nicht durch pê+1 teil- 
bare Zahl u, und das aus allen Wurzeln ọ der Kongruenz vo = 0 
(mod u) bestehende Ideal r ist teilbar durch p, weil v ọ = 0 (mod m) 
ist. Sind nun p°, p'e, p”, ... die sämtlichen höchsten in u auf- 
gehenden Potenzen verschiedener Primideale p, p', p”, ..., so besteht r 
zufolge des obigen Hauptsatzes aus allen gemeinschaftlichen Wurzeln ọ 
der Kongruenzen vg = 0 (mod p°), ve=0 (mod p*), vọ = 0 
(mod p”) usw., d. h. r ist das kleinste gemeinschaftliche Multiplum 
der Ideale q, q’, q’,...., welche bzw. aus den Wurzeln jeder einzelnen 
dieser Kongruenzen bestehen; da nun die Ideale q’, q”, ... als Teiler 
von p'e, p"e’, „.. nicht durch p teilbar sind, so muß, weil r durch p 
teilbar ist, auch q (zufolge 3.) durch p teilbar sein; es kann folglich 
pe nicht in v aufgehen (weil sonst q = v, also nicht durch p teilbar 
wäre), und da v durch n teilbar ist, so kann pë auch nicht in y 
aufgehen, was zu beweisen war. 

Dieser Fundamentalsatz läßt sich offenbar auch so aus- 
sprechen: Jedes Ideal ist das kleinste gemeinschaftliche 
Multiplum aller in ihm aufgehenden Potenzen von Prim- 
idealen. Er entspricht durchaus dem Fundamentalsatze der ratio- 
nalen Zahlentheorie über die Zusammensetzung der Zahlen aus Prim- 
zahlen ($8); denn ihm zufolge ist jedes Ideal m vollständig 
bestimmt, sobald die höchsten in m aufgehenden Potenzen p°, p’e', 
p"e”, ... von Primidealen gegeben sind; aus ihm ergibt sich auch 
ohne weiteres der folgende Satz: Ein Ideal m ist stets und nur 
dann durch ein Ideal d teilbar, wenn alle in d aufgehenden 
Potenzen von Primidealen auch in m aufgehen. Dies folgt 
unmittelbar aus dem Begriffe des kleinsten gemeinschaftlichen 
Multiplums. 

Ist m das kleinste gemeinschaftliche Multiplum von p$, 
pe, p'e, ..., wo P, p', p”, ... voneinander verschiedene Prim- 
ideale bedeuten, so ist N(m) = N (p) N (p) N")... Es 
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gibt immer (zufolge 4.) eine durch pe-1, aber nicht durch a = pe 
teilbare Zahl n; das aus allen Wurzeln ọ der Kongruenz no = 0 
(mod a) bestehende Ideal r ist verschieden von o (weil es die Zahl 1 
nicht enthält) und ein Teiler von p (zufolge 4.), folglich identisch 
mit p; da ferner der größte gemeinschaftliche Teiler d der Ideale 
a = pê und i(n) zufolge des eben bewiesenen Fundamentalsatzes 
= pe-1 ist, so folgt (aus 2.) N(a)—= NN), d.h. N (m) 
= N (p) N (p°="), und hieraus allgemein N (p°) = N (p). — Nun ist 
(zufolge der Definition 2.) das kleinste gemeinschaftliche Multiplum m 
der Ideale pe, p'e, p”, ... zugleich auch das der Ideale a = p° 
und b, wo b das kleinste gemeinschaftliche Multiplum der Ideale 
pe, pe, „.. bedeutet; da ferner (zufolge des Fundamentalsatzes) o 
der größte gemeinschaftliche Teiler von a und b ist, so folgt (aus 2.) 
N (m) = N(a)N(b), d.h. N(m) = N (p) N (6), und hieraus ergibt 
sich offenbar der zu beweisende Satz. 

6. Multipliziert man alle Zahlen eines Ideals a mit allen Zahlen 
eines Ideals b, so bilden diese Produkts und deren Summen ein durch 
a und b teilbares Ideal,- welches das Produkt aus den Faktoren a 
und b heißen und mit ab bezeichnet werden soll. Aus dieser Er- 
klärung leuchtet sofort ein, daß ao — a, ab — ba, ferner (ab)c 
= afbe) ist (vgl. §§ 1, 2, 147). Zugleich gilt folgender Satz: 

Sind pt, p bzw. die höchsten in a, baufgehenden Potenzen 
des Primideals p, so ist p@+td die höchste in ab aufgehende 
Potenz von p; und es ist N(ab) = N (a) N (b). 

Aus der Erklärung folgt nämlich unmittelbar (mit Rücksicht 
auf 4), daß ab durch p@+? teilbar ist; da ferner in a eine durch 
p@+1 nicht teilbare Zahl «, in b eine durch p®+tı nicht teilbare 
Zahl ß existiert, so gibt es in ab eine durch pł+b+1 nicht teilbare 
Zahl œ ß, womit der erste Teil des Satzes bewiesen ist. Ist also a 
das kleinste gemeinschaftliche Multiplum der Potenzen p@, p’«', p"«”, ... 
der voneinander verschiedenen Primideale p, p', p”, ..., und b das 
kleinste gemeinschaftliche Multiplum der Potenzen pP, p’”, pè”, ..., 
so ist ab dasjenige der Potenzen ptb, p'a +o, pa" +2”, „,., woraus 
(mit Rücksicht auf 5.) auch der zweite Teil des Satzes folgt. 

Da aus diesem Satze auch p4p? — pe + folgt, so ist die oben 
(in 4.) gewählte Ausdrucks- und Bezeichnungsweise gerechtfertigt. 
Sind ferner p, p', p”, ... voneinander verschiedene Primideale, so ist 
pap’ep’a”,,, das kleinste gemeinschaftliche Multiplum der Potenzen 

17* 
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pa, pe, pa, ... Auch leuchtet ein, daß der Begriff der Potenz 
durch die Definition a+1== aa” auf jedes Ideal a ausgedehnt werden 
kann. Ist endlich a teilbar durch d, so gibt es immer ein und nur 
ein Ideal r der Art, daß a= rd wird; sind nämlich p@, p? die 
höchsten bzw. in a, d aufgehenden Potenzen eines Primideals p, so 
ist d < a, und r ist das Produkt aus allen Potenzen p@-@. Mit 
Rücksicht hierauf erkennt man leicht, daß die früheren Sätze (in 2.) 
sich jetzt einfacher aussprechen lassen. 

7. Wir nennen nun a und b relative Primideale, wenn ihr 
größter gemeinschaftlicher Teiler —= o ist; ebenso soll y relative 
Primzahl zum Ideal a heißen, wenn a und i(n) relative Primideale 
sind. Es leuchtet dann ein, daß die Sätze der rationalen Zahlen- 
theorie über relative Primzahlen sich leicht auf die Theorie der 
Ideale übertragen lassen; wir begnügen uns aber hier, folgenden 
wichtigen Satz zu beweisen (vgl. $ 25): 

Sind a, b relative Primideale, und u, v zwei gegebene 
Zahlen, so gibt es immer eine und nur eine Klasse von 
Zahlen n (mod ab), welche den Bedingungen n = u (mod a), 

= v (mod b) genügen. Durchlaufen nämlich u, v, n vollständige 
Restsysteme bzw. für die drei Moduln a, b, ab, so entspricht jeder 
Zahl n eine und nur eine Kombination u, v der Art, daß u = ņ 
(mod a), v = n (mod b) ist; entspräche ferner zwei verschiedenen 
Zahlen n, n' des Restsystems für den Modul ab eine und dieselbe 
Kombination u, v, so wäre n—n’ teilbar sowohl durch a als durch b, 
also auch durch ab (weil a, b relative Primideale sind), mithin wäre 
n = n (mod ab), was gegen die Voraussetzung streitet. Durchläuft 
daher alle seine Werte, deren Anzahl = N (ab) = N (a) N (b) ist, 
so entstehen ebensoviele verschiedene Kombinationen u, v; und da 
genau ebensoviele verschiedene Kombinationen u, v wirklich existieren, 
so muß auch umgekehrt jede Kombination u, v einer Zahl y ent- 
sprechen, was zu beweisen war, 

Bedeutet Y(a) die Anzahl der (mod a) inkongruenten relativen 
Primzahlen zu a, so ist œ (ab) — y (a)y (b), wenn a, b relative Prim- . 
ideale bedeuten. Ist ferner p ein Primideal, und e => 1, so ist 
p (p) = N (P)— N (p~) = N (p) (N p) — 1); denn, wenn ò alle 
r durch p teilbaren und nach dem Modul pe inkongruenten Zahlen, 
wenn ferner y ein vollständiges Restsystem (mod p) durchläuft, so 
bilden die Zahlen y +ò (zufolge 2.) ein vollständiges Restsystem 
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(mod pe), und es ist N (p°) = r N (p), also r = N (p*="); nun ist 
aber eine solche Zahl -+ ô stets und nur dann relative Primzahl 
zu pê, wenn y nicht = 0 (mod p) ist, und folglich ist die Anzahl 
der Zahlen y +ô, welche relative Primzahlen zu p° sind, gleich 
r(N (p) — 1), was zu beweisen war. 

Bedeutet p ein Primideal, so gibt es (zufolge 4.) immer eine 
Zahl A, welche durch p, aber nicht durch p? teilbar ist, mithin auch 
eine Zahl A®, welche durch p°, aber nicht durch pê+1 teilbar ist. 
Sind nun p, p', p”, ... voneinander verschiedene Primideale, und 
haben A’, A”, ... ähnliche Bedeutung für p', p”, ..., wie A für p, so 
existiert immer, wenn e, e', e”, ... gegebene Exponenten bedeuten, 
eine Zahl n, welche den gleichzeitigen Kongruenzen 

n = 4° (mod pet), q = 4” (mod pet), 
n = 1" (mod p"'+1).... 
genügt, weil die Moduln relative Primideale sind. Dann ist offenbar 
i(n) = mpe p'e p” ..., und das Ideal m ist durch keines der Prim- 
ideale p, p', p”, ... teilbar. Hieraus folgt unmittelbar der Satz: 

Sind a, b zwei beliebige Ideale, so gibt es immer ein 

solches relatives Primideal m zu b, daß am ein Hauptideal 


wird. Sind nämlich p, p', p”, ... alle voneinander verschiedenen in 
ab aufgehenden Primideale, und ist a — pêp p” e” ... (wo die Expo- 
nenten e, e, e", ... auch = 0 sein können), so gibt es, wie eben 


gezeigt ist, ein durch a teilbares Hauptideal i(n) = am der Art, daß 
b und m relative Primideale sind. 

Hieraus folgt auch, daß jedes Ideal a, welches kein Hauptideal 
ist, immer als der größte gemeinschaftliche Teiler von zwei Haupt- 
idealen angesehen werden kann; hat man nämlich nach Belieben ein 
durch a teilbares Hauptideal i(n’) = ab gewählt, so kann man 
immer ein zweites i(n) = am so wählen, daß b und m relative Prim- 
ideale werden; die sämtlichen Zahlen des Ideals a sind dann von 
der Form n@ + n'®', wo œ, œw' alle Zahlen in o durchlaufen. 


[Erläuterungen gemeinsam mit denen zu XLVI, XLVIII, XLIX am Schluß von XLIX.] 
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